SUPER DUALITY AND KAZHDAN-LUSZTIG POLYNOMIALS 



SHUN- JEN CHENG, WEIQIANG WANG, AND R.B. ZHANG 

Abstract. We establish a direct connection between the representation theo- 
ries of Lie algebras and Lie superalgebras (of type A) via Fock space reformu- 
lations of their Kazhdan-Lusztig theories. As a consequence, the characters of 
finitc-dimcnsional irreducible modules of the general linear Lie superalgebra are 
computed by the usual parabolic Kazhdan-Lusztig polynomials of type A. In 
addition, we establish closed formulas for canonical and dual canonical bases for 
the tensor product of any two fundamental representations of type A. 
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1. Introduction 

1.1. Background. Since the classification of finite-dimensional complex simple 
Lie superalgebras by Kac |Klj , there has been an enormous amount of literature 
deyoted to the representation theory of Lie superalgebras, in particular that of 
the general linear superalgebras 0[(m|n) oyer C (cf. |BH IBR| IBrll IBr2l ICWl ICZ| 
I.IHKT1 !JZ1 !K2l !k3 !pH1 Em EiS ISB and the references therein). While 

haying many similarities with the representation theory of Lie algebras, it was 
soon realized howeyer that the study of representations of Lie superalgebras is in 
general yery different and difficult: often a giyen method borrowed from semisimple 
Lie algebras (e.g. Borel-Weil construction, Weyl characters, etc.) can only coyer 
limited classes of representations. In the case when a weight A is typical, the 
irreducible highest weight module L„(A) of Qi{m\n) coincides with the so-called 
Kac module, whose character was obtained in |K2j . 

For the study of representation theory of reductiye Lie algebras, the Kazhdan- 
Lusztig (KL) theory |KLj has proyed to be an extremely powerful tool. The 
Kazhdan-Lusztig conjecture which expresses the characters of irreducible modules 
of a simple Lie algebra in terms of KL polynomials has been established indepen- 
dently in |BB[ IBKj . A decade ago, the idea of KL theory was applied by Serganova 
|SelMSe2j (with a mixture of algebraic and geometric technique) to offer a complete 
solution to the longstanding problem of finding the characters of finite-dimensional 
irreducible modules of g[(m|n). 
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Recently, partly inspired by the ideas of Lascoux, Leclerc and Thibon |LLl'j . 
Brundan |Brlj offered a very different, purely algebraic, elegant Fock space ap- 
proach to the irreducible character problem for g[(m|n). Brundan's Fock space^ 

where V (respectively V*) is the natural (respectively dual) module of the quantum 
group U = t/q(s[(oo)), affords several bases such as the monomial basis and the 
Kashiwara-Lusztig (dual) canonical bases ( |LuH lKas| ILu2j ). Brundan computed 
the transition matrices of KL polynomials between the (dual) canonical basis and 
the monomial basis for £"^l"^ and further established in terms of the KL polynomials 
the character formulas of the irreducible modules and of the tilting modules in 
the category 0^|^ of finite-dimensional modules of gl(m|n). (We will denote by 

^rn|oo analogous category, see Sectional). His definition of KL polynomials was 
also shown to coincide with the one given originally in |Sell ISe2j and it has a 
cohomological interpretation in the sense of Vogan |Voj (also cf. |CPSj . |Zouj ) . 

The category O^j^ is reminiscent of the parabolic category O^i+n of flK'^ + '^)" 
modules which has been well studied in the literature (cf. e.g. |(X^| IDeoj lESj : see 
SectionElfor a precise definition, where an analogous category 0^+00 of 0[(m-|-oo)- 
modules is also defined). Kac modules of 0[(m|?7.) can be viewed as super analogues 
of generalized Verma modules. The differences between the categories 0^|„ and 
Om+n ^'^s however rather significant: a block in 0^|„ usually contains infinitely 
many simple objects, and it is controlled by the group Sm\n = Sm x Sn and odd 
reflections (as demonstrated in |Selj ). On the other hand, a block in O^+n contains 
finitely many objects and it is controlled by the Weyl group Sm+n- In the category 
Oj^_,_„ tilting modules are usually different from the projective modules |(^oIj . In 
contrast, the tilting modules in 0^|„ coincide with the projective covers of the 
simple modules |Brlj . 

1.2. The main results. This paper provides for the first time a direct connection 
between the representation theories of Lie algebras and Lie superalgebras of type A 
via a Fock space reformulation of the Kazhdan-Lusztig theory. Motivated by |Brlj 
(also see |LLTj ). we reformulate the KL theory for the category O^i+n in terms of 
the canonical and dual canonical bases on the Fock space 

gm+n ._ ^ j^ny 

via the Schur-Jimbo duality |,Timj . Brundan, via personal communication, has 
informed us that he was aware of this. Our key starting point here is that one has 
to take the limit n — > oo in order to make a precise connection with the category 
O"*", . Let us summarize our main results. 

m\n 

• There exists a IX-module isomorphism of Fock spaces of semi-infinite q- 
wedges A°°Y = A°°Y*. This induces a IX-module isomorphism 

L . "pm+oo — "pmloo 



In [Brll . the roles of V and V* arc switched; but this is not essential. 
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which commutes with the bar involutions on £™+°° and j^- follows 

that the map \\ sends the monomial, canonical, and dual canonical bases 
for to the corresponding bases for £"^1°° f Theorem 16 .71) . 

• We obtain closed formulas for the transition matrices among the canonical, 
dual canonical, and the monomial bases in Our formulas generalize 
those of Leclerc-Miyachi |LMj and our method is inspired by |BrlULM] . We 
introduce the truncation maps and use them to show that the combinatorics 
of the (dual) canonical bases for (respectively £"^1°°) is equivalent to 
those of £™+" (respectively for all n. As a consequence, the Brundan- 
Serganova KL polynomials for g[(m|n) are exactly the usual parabolic KL 
polynomials of type A. (See Remark Ki.llj) . 

• We establish an isomorphism of 'Uq=i-modules between £"*"'""' |q=i and the 
rational Grothendieck group of Om+ni where the Chevalley generators act 
via the translation functors and the canonical, dual canonical, and mono- 
mial bases are identified with the tilting, irreducible, and the generalized 
Verma modules, respectively. 

• The tilting modules for the categories are shown to be compatible 
under the truncation functor (see Definition \iA\ . and then are 'glued' to- 
gether into a module in the category 0,^"!^ which is shown to be a tilting 
module. There exists a natural isomorphism of the Grothendieck groups 
of O^^oo cind that matches the tilting, generalized Verma, and irre- 
ducible modules with the tilting, Kac, and irreducible modules, respectively. 
This isomorphism (called Super Duality) is shown to be compatible with 
tensor products. The categories Om+oo ^i^d O^j^ are conjectured to be 
equivalent. 

1.3. Further relations to other works. The results of this paper in addition 
provide conceptual clarification of various results and empirical observations in the 
literature. Here few examples. 

For a given positive integer n, let A = (A^m, ■ ■ ■ , A„i, Ai, ■ ■ ■ , Aat) be a partition 
with Ai < n, and let A'' = (A_m, ■ ■ ■ , A_i, A'^, ■ ■ ■ , A^), where (A'^, ■ ■ ■ , A^) denotes 
the conjugate partition of (Ai, ■ ■ ■ ,\n)- A classical result of Sergeev [Sv] says 
that the irreducible g[(m|n)-modules with highest weights A'' associated to such 
partitions are exactly those appearing in the tensor powers of the natural module 
£rn\n^ Our duality implies that the character of the irreducible g[(m|?7,)-module 
Ln{}^) is given by the hook Schur polynomial, which were obtained via different 
approaches in [Svj and |BRj . 

For a given partition A as above, since the irreducible g[(m -|- iV)-module Ln{\) 
admits the Weyl character formula, our duality results imply immediately that the 
irreducible g[(m|?T,)-module L„(A'') affords a Weyl-type character formula. This 
recovers and explains the results of |CZj . 

^The hat here stands for a certain topological completion. Here we will be slightly imprecise by 
ignoring various topological completions for the sake of simplicity. These will be made rigorous 
later on. 
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Our results also provide a conceptual explanation of the similarity, observed in 
|LMj . of the formulas loc. cit. with the ones in |Brlj that the number of monomial 
basis elements appearing in a canonical basis is always a power of 2. The combina- 
tion of our stability and duality results explain when and why these two seemingly 
unrelated calculations yield the same results, and the truncation maps explain how 
to make sense of the difference when some terms are missing. 

We believe that the duality principle between Lie algebras and Lie superalge- 
bras, formulated and established here for type A, provides a new approach to the 
representation theory of Lie superalgebras and should be applicable to more gen- 
eral module categories and other types of Lie (super) algebras. It would also be 
interesting to extend this to the positive characteristic case (c.f. |Kuj ) . We intend 
to address these issues in sequels to this paper. 

1.4. Organization and Acknowledgments. The paper is organized as follows. 
In Section |21 we set up the basics on (dual) canonical bases on Fock spaces. We 
introduce the truncation maps between Fock spaces and show the bar involution 
commutes with the truncations. Section El addresses the representation theory of 
Ql{m\n) and g[(m|oo). In Section |5 we formulate and establish closed formulas for 
(dual) canonical bases on Fock spaces and In Section El we reformulate 

a parabolic KL theory for the representations of gl{m + n) in terms of the Fock 
space £™+". In Section IHl we establish the isomorphism of the Fock spaces and the 
isomorphism of Grothendieck groups with favorable properties. 

The first and third authors thank University of Virginia for hospitality and 
support. The first author is supported by an NSC grant of the R.O.C. and is 
a member of the NCTS Taipei Office and the Tai-Da Institute for Mathematical 
Sciences, while the second author is supported by NSF. We thank Jon Brundan for 
helpful comments and references, and Bernard Leclerc for the very interesting and 
helpful reference |LMj . We thank Leonard Scott for helpful consultations on the 
KL theory. Finally we are greatly indebted to an anonymous expert for numerous 
thoughtful suggestions, criticism, and corrections that have resulted in this greatly 
improved version. Notation: N = {0, 1, 2, ■ ■ ■ }. 



2.1. Basics on quantum groups and the Iwahori-Hecke algebra. The quan- 
tum group f/g(0[(oo)) is the Q(g)-algebra generated by Ea, Fa, K^,a G Z, subject 
to the relations 



2. Basic constructions of Fock spaces 



KaK 



-1 




1 



a 



KaEbK-' = q' 



EaFb — FbEa 
EaEb = EhEa, 

ElEh + EbEl 
FlFb + FbFl 



■b, 



Sa,b{Ka,a+l - -R'a+La)/ (? - q~^) , 



FaFb = FbFa, if |a - 6| > 1 

{q + q~')EaEbEa, if \a - b\ 

{q + q-')FaFbFa, if \a - b\ 



1. 



1 
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Here Ka,a+i '■= KaK~l^,a G Z. Define the bar involution on [/q(g[(oo)) to be 
tfie anti-linear automorphism ~ : Ea ^ Ea, Fa ^ Fa, Ka ^ Here by 

anti- linear we mean the automorphism of Q{q) given by g t— > q~^. 

Let V be the natural f/g(0[(oo))-module with basis {va}a& and W := V* the 
dual module with basis {wa}a& such that Wa{vb) = {—q)~°'Sa,b- We have 

KaVb = q^^'Vb, EaVb = Sa+l,bVa, FaVf, = Sa,bVa+l, 
KaWb = q~^''''Wb, EaWb = 6a,bWa+l, FaWb = 6a+l,bWa. 

Following |Brlj we shall use the co-multiplication A on [/^(^[(oo)) defined by: 

A{Ea) = l®Ea + Ea®Ka+l,a, 

A{Fa) = Fa®l + Ka,a+l®Fa, A{Ka) = Ka ® Ka- 

We let IX = t/g(s[(oo)) denote the subalgebra with generators Ea, Fa, Ka^a+i, a G Z. 

For m G N, n G N U oo, we let J(m|n) := {—m, —m + 1, ■ ■ ■ , — 1} U {1, 2, ■ ■ ■ , n}. 
Denote by Sm+n the symmetric group of (finite) permutations on I{m\n), and 
Sm\n its subgroup Sm X Sn- Then Sm+n is generated by the simple transpositions 
s_m+i = (-m, -m + 1), . . . , s_i = (-2, -1), Sq = (-1, 1), Si = (1,2),..., s^-i = 
{n — l,n) and Sm\n is generated by those Si with z 7^ 0. 

The Iwahori-Hecke algebra "Km+n is the Q(g)-algebra with generators Hi, where 
~m + l<z<n — 1, subject to the relations {Hi — q~^){Hi -|- g) = 0, HiHi^iHi = 
Hi^iHiHi^i, HiHj = HjHi, for \i — j\ > 1. Associated to x G Sm+n with a reduced 
expression x = ■ ■ ■ Sj^, we define H^ := Hi^ ■ ■ ■ Hi^. The bar involution on IKm+n 
is the unique anti- linear automorphism defined by H^ = H~}i for all x G Sm+n- 
We denote by J-Cm\n the subalgebra generated by those Hi with i 0, that is CK^in 
is the Hecke algebra corresponding to Sm\n- Denote by Wq the longest element in 

Sm\n, and let Ho := E.e5 , {-qY^^'>-'^^°'>H,. 

2.2. The spaces A°°V, £™+" and £"'+°°. Let P be the free abelian group with 
basis {€a\a G Z} equipped with a bilinear form (•!•) for which the e^'s are orthonor- 
mal. We define a partial order on P by declaring v > ^ for z/, /i G P if z/ — yU is a 
non-negative integral linear combination of ea — Ca+i, a G Z. For n G N U 00, we 
let ir^^"^ or Z™'" be the set of integer- valued functions on I{m\n). Define 

wt^(/):= ^/«' for/GZ-+^ (2.1) 

iG/(m|n) 

For a finite n consider T"*"*"" := V®('"+")^ where we adopt the convention that 
the m + n tensor factors are indexed by I{m\n). Similar conventions will apply to 
similar situations below. For / G Z"*"*"", let 

Let "Km+n act on T™+" on the right by: 

f V/.,., if / < / ■ Si, 

VfH,= { q-'Vf, if / = /-s„ (2.2) 

I Vf.,^-{q-q~^)Vj, if />/-s,. 
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The Bruhat ordering < on Z"^"*"" comes from the Bruhat ordering on Sm+n, which 
is the transitive closure of the relation f < f ■ Ty if f{i) < f{j), for i,j G I{m\n) 
with i < j. Here and further Tij denotes the transposition interchanging The 
algebra IX acts on f'""'"" via the co-multiplication A. 

Lemma 2.1. [IJimj The actions o/lX and lKm+„ on T"*"*"" commute with each other. 

Different commuting actions of U and the Hecke algebra on a tensor power of 
V were used in |KMSj to construct the space A"V of finite g-wedges and then the 
space of infinite-wedges by taking the limit n ^ oo appropriately. These spaces 
carry the action of quantum affine algebras as well as the action of U (as a limiting 
case). The constructions in loc. cit. carry over using the above actions of 11 and 
the Hecke algebra as formulated below, and we refer to loc. cit. for details. 

One can think of A"V either as the subspace imi^o or the quotient T"/ ker Hq 
of T". Here keri^o equals the sum of the kernels of the operators Hi — q~^, 1 < 
i < n — 1 (note that the Hecke algebra generator Tj used in loc. cit. corresponds to 
our —qHi). The q-wedge Va^ A ■ ■ ■ A Va^ is an element of A"V, which is the image 
of t^ai ® ■ ■ ■ ® Va„ under the canonical map when A"V is regarded as the quotient 
space T"/kerifo- We have 

■ ■ ■ AVa, AVa,^^ A ■ ■ ■ = -q~'^i---AVa,^^^AVa,A---), if < Oj+i; 

■ ■ ■ AVa, AVa,+^ A ■ ■ ■ = 0, if Oi = ai+1. (2.3) 

It follows that the elements A ■ ■ ■ A Va„, where Oi > ■ ■ ■ > a„ form a basis for 
A"V. By Lemma I^TTl It acts naturally on A"V. 

By taking n oo, one defines A°°V with a IX-action, with a basis given by the 
infinite g- wedges Vmi AVmiAVms A ■ ■ ■ , where nii > m2 > > ■ ■ ■ , and rrii = 1 — i 
for i > (our A°°V is F(o) in |KMSp . Alternatively, A°°V has a basis 

|A) := vx, A VX2-1 A Vxs-2 A ■ ■ • 
where A = (Ai, A2, ■ ■ ■ ) runs over the set of all partitions. Set (for a finite n) 





:= {/ G Z'"+'' 


/(-m) > ■ 


■■>/(- 


-l),/(l)>...>/(n)}. 




:= {/gZ™+" 


f{n) > 1 - 


n}. 






:= {/ G Z'"+°° 


1 f{-m) > 


■■■>/(- 


-1), 



/(l)>/(2)>---;/(2) = l-2for2»0}. 



We will call an element in Z™"^" or Z™'^°° dominant. 
For 77, G N U 00, we let 

where the factors are indexed by /(777|77). It has the monomial basis 

^ f ^^/(-m) A--- At;/(_i) A--- Ai;/(„,), for finite r7, 

^' \ ^^/(-m) A--- A^;/(_i) Ai;/(2) A--- , for 77 = cx), 

where / runs over the set Z++''. Recalling T™+" = ker #0 © Im^o, cf. |KM^ . we 
may regard equivalently as the subspace ImHo of T™+" for 77 finite. 
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Let g G Z!^"*" or e For a G Z define ea,a+ig (respectively ea,a-ig) to be 

the strictly decreasing sequence of integers obtained from g by replacing the value 
that is a + 1 (respectively a — 1) by a, if a + 1 (respectively a — 1) appears in g and 
a does not appear in g. Otherwise set ea,a±ig = 0- For g G Z™+" we let g^^ and 
g^^ denote the restrictions of g to {— m, ■ ■ ■ , —1} and {1, ■ ■ ■ , n}, respectively, and 
write g = (^<°|^>°). Now for m, > let ^ G We set 3Cg = if ^ is of the 

form {g^^\^) or {^\g^^). The formulas for A on A'^V® A"W and the straightening 
relations (|2.5|) give us the following formula. 

Lemma 2.2. LetneNUoo. For f = (/<°|/>°) G Z™+", U = f/g(s[(oo)) acts on 

gm+n follows: 

2.3. Super Bruhat ordering on Z"*'". Let n G NUoo. For i G /(m|?7,) we define 
di G Z"'!" by j i-^ — sgn(z)5ij. For f,gE Z™'**, we write / J, if one of the following 
holds: 

(1) g = f — di + dj for some i < < j such that f{i) = f{j); 

(2) g = f ■ Tij for some i < j < such that /(i) > /(j); 

(3) g = f ■ Tij for some < z < j such that /(z) < /(j). 

The super Bruhat ordering on Z"*'" is defined as follows: for f,g E Z™'", we 
say that f >~ g, if there exists a sequence / = hi, . . . ,hr = g G Z™!" such that 
hi i h2, - ■ ■ , /ir_i i K- It can also be described (cf. |Brlj ) in terms of the e-weights, 
which are defined by: 

^i'if)--= E -sgn(Oe/«> for/GZ'-l". (2.4) 

i£l{m\n) 

The super Bruhat ordering is defined to be compatible with the one on the set 
of integral weights for Ql{m\n). Here and further the superscript Br stands for 
Brundan's version |Brlj . Our weight / corresponds to f^^ = — /. Our di here 
differs from the one in jBrlj by a sign. Set (for a finite n) 

^rn\n _^ | J ^ ^H" | / (_^) >...>/(_ 1 ) J( 1 )<...</ (^) } , 

Zi" := {/ G Z?" I /(n) < n}, 

/(l)</(2)<-- - ;/(z) = zforz»0}. 

An element in Z™'" is called a dominant weight. (Note that Z™'" = — Z™'"''^^.) 
For n G N U CX3 and / G Z™'", conjugate under the action of Sm\n to an element in 
Z^'", define the degree of atypicality of / to be the 

#/ :=|{/(-m),-- ■,/(-!)} n{/(l),/(2),---}|. 

If f,g E Z™'" are comparable under the super Bruhat ordering, then 7^/ = ^g. If 
= 0, we say that / is typical. For later use we introduce the following. 
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Definition 2.3. Let / G Z+'*^ (respectively / G Z™+*^), with k eNUoo, n< k. 
Define /^"^ G Z™'" (respectively /"^"^ G 7/^'^"') to be the restriction of / to I{m\n). 
We say that n is sufficiently large for f, if = t^/*-"^ and /(?;.') = n' (respectively 
f{n') = 1 — n') for n' > n + 1. When / is clear from the context we shall simply 
write n ^ 0. 

2.4. The spaces A°°V*, £"1" and £"*l°°. Recall that W = V* is the dual module 
of U with basis {wa}a&- The space 

jm\n ._ Y^sm ^ j^^^g ^j^g monomid basis 
Mf := ® ■ ■_® ^/(-i) ® ® ■ ■ ■ ® «;/(„), / G Z™l". Let ^m\n act on T""!"- 

on the right (cf. |Brlp by: 



The algebra IX acts on T"*!" via the co-multiplication A. 

Lemma 2.4. The actions ofU and CK^iri on T™''^ commute with each other. 

For a finite n, we can again define to be either the image of the operator Hq 
in T'"!", or the quotient of T™''"' by the kernel of Hq. The following straightening 
relations hold in g*"!*^ (note the conditions aj_i < Cj and 6j > foj+i reflect the super 
Bruhat order) 

■ ■ ■ A Vai_^ AVa^A--- = -q'^{- ■ ■ A Va,^^ A ■ ■ ■ ), if fli-i < a.i, i < 0; 

■ ■ ■ Awb, AWbi+i A ■ ■ ■ = -q~'^{- ■ -Wb^^^ Awb, A ■ ■ ■), a hi > bi+i,i > 0. (2.5) 

We can repeat the procedure in |KMSj to construct the space A°°W of semi- 
infinite g- wedges A A ■ ■ ■ , where rij = z for z 0, which carries a IX-module 
structure. Writing the conjugate partition of A as A' = (A'^, Ag, ■ " " )' set 



The set {|A'^)} provides another basis for A°°W. Note that for a finite n, we have 

gm\n ^ ^my ^ IX-modulcS. DeUOtC 



where / runs over Z_,_ . 

2.5. Bases for and £™l~. Let n G N U cx). For G N let £>["^ be the Q(g)- 
subspace of £"^1" spanned by Kf with f(i) > —d, for all i E {!,■ ■ ■ ,n}. We shall 
denote a certain topological completion of £™l" by £"^1" whose elements may be 
viewed as infinite Q(g)-linear combinations of elements in £"*l"^ which under the 
projection onto £>^^ are finite sums for all (i G N (cf. |Brll §2-d]). The following 
proposition for a finite n is Theorem 3.5 |Brlj . which is similar to results of Lusztig 




if f ^ f-Si 
if / = / ■ 
Mf, iffy f -Si 



K) '■= Wi~x[ A W2-x'^ A W3_x'^ A ■ ■ ■ . 
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|Lu2j . The proof of n = oo case is similar and in a sense even simpler, since A°°V* 
is a highest weight U-module. 

Proposition 2.5. Let n eNU oo. There exists a unique continuous, anti-linear 
bar map " : £™l" £™l" such that 

(1) Kf = Kf for all typical f G Z"^^^ . 

(2) X^ = Xu for allX eU and u G e*"!". 

(3) The bar map is an involution. 

(4) Kf = Kf + (*) where {*) is (possibly infinite) 'Z[q,q~^]-linear combination 
of Kg 's for g G Z™'" with g ^ f . 

The next theorem now follows by standard arguments (cf. |KH ILu2j IDu[ iBrT] ) . 

Theorem 2.6. Let n G NU oo. There exist unique canonical basis {Uf} and dual 
canonical basis {Lf}, where f G Z™'", for £™l" such that 

(1) Uf = Uf andLf = Lf. _ 

(2) Uf G Kf + Y.g^^f^QmKg and Lf G Kf + E,,z™i"^"'Z[r']A^,. 

(3) Uf = Kf + {*) and Lf = Kf + {**) where {*) and {**) are (possibly infinite) 
Z[g, q^^]-linear combinations of Kg 's for g G Z^'" such that g -< f . 

Let n G N U oo. Following |Brlj . we define the Kazhdan-Lusztig polynomials 

'^gjil) ^ ^bl'^gjl?) ^ ^[9"^] associated to /, G Z^'" by 

^/ = E ^/ = E (2.6) 

Note that Ug f{q) = f{q) = unless g =4 f, '^f f{q) = if f{q) = 1, and Ug f{q) G 
gZ[g],£,,^(g)Gg-iZ[g"i]for(?^/. 

2.6. The truncation map. Let n be finite. Denote by £™l" the subspace of g*"!" 
spanned by Kf for / G Z^Jj?. For n > 0, define the subalgebra Uq{s[<n) to be the 
subalgebra of f/^(s[(oo)) generated by -Eq-i, -Pa-i and /^a-i^a, with a < n. 

Lemma 2.7. ^5 a bar-invariant subspace of 8,'^^^, and it is a Uq{sl<n)-iTT-odule. 

Proof. The first half follows from Proposition 12.51 (4), and the second half is an 
easy consequence of Lemma 12.21 □ 

We define the truncation map to be the linear map %Xn+i,n '■ g'^'"'*'^ — > g^'"' 
which sends Kf to Kf(n) if /(n+1) = and to otherwise. For n' > n, we define 

the truncation map 1Xn',n '■ — ^ to be %Xn',n '■= '^'^n+i,n o ■ ■ ■ o Tr„/^„/_i. 
Similarly, the truncation map Tr„ : £'"l°° — 1. gm|n (defined by sending Kf to 
Kf(n) if / = {f^"'\ 77, + 1, n + 2, ■ ■ ■ ), and to otherwise. 

Proposition 2.8. The truncation map %Xn+i,n '■ gm|n commutes with 

the bar-involution. 
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Proof. Throughout the proof will be regarded as a subspace of T™'" for all m 
and n. Let T™'"'^ be a topological completion of 6™''^ (g) W defined in an analogous 
way as the completion g™!"- in Subsection 12 .51 Thus T"^^^'^ contains £™l"+i as a 
subspace. Now Kj{n) ® Wfi^n+i) with f^"-^ G Z^'", /(n + 1) G Z, form a basis of 
jm\n,i^ One can follow Lusztig (Section 24.1.1 in |Lu2j ) to define a bar-involution 
on T'"!"'^ using a quasi i?-matrix Q(™l"+i) such that 

i^^w® := e("^l"+i) (K^® . 

Let Xafe be endomorphisms of W such that XabWc = SacWb, a,b,c E Z. By exploiting 
the structure of the quasi i?-matrix of U (Theorem 8.1 in |KTj . and Theorem 3 in 
jKRj), we can show that there exist elements Eat in U constructed from Ec^c+i and 
K^^ only and with the property KcEabK~^ = q^°-''~^*"'Eab such that 

0Hn+l) = l®l + (g-g-l)^4,®X,„. (2.7) 

a<b 

This is a variant of Jimbo's result |Jimj on the i?-matrix in the tensor product of 
an arbitrary representation with the natural representation of Uq{Ql{k)) for finite 
k. We have 

Kf(n) ®Wf(n+l) = Kf(-a) ®Wf(n+l) 

+ {1-1^^) Yl Ea f[n+l)K fir.) ®W a. (2.8) 
a</{n+l) 

Denote by T^l"'-*^ the subspace of T™'"'^ spanned by all Kf(n) ® Wf{n+i) with 
j{n) g 2^1" and f{n + 1) < + 1. By ()2.8|) . T^l*^'-^ is invariant under the bar- 
involution. Introduce the following linear map 

Applying it to ()2.8|1 we see that Xr„+i,„ commutes with the bar-involution. 

Now = gmin+ipi^pmin,! hcuce £^1"+^ js bar-iuvariaut. The proposition 

follows since the restriction of Tr„+i_„ to coincides with 1Xn+i,n- D 

Remark 2.9. It follows from Proposition 12.81 that 'Ztn'^n '■ 6™'"" commutes 
with the bar-involution for n <n' < oo. 

Corollary 2.10. (1) {f^/j^g^min (respectively {Lj} ^^.^n,\n) is a basis for E,^^^ . 

(2) %Xn+i,n sends Uf G Uj(n) if f{n + 1) = n + 1, and to otherwise. 

(3) 1Xn+i,n sends Lf & j^^^^^ if f[n + l) = n+1, and to otherwise. 

(4) For f,g& Z^J^"^"^ swc/i i/iai f{n + 1) = g{n + 1) = n + 1, we have 

UgJ (q) = Ug(") ^9,/ (?) = ^g(") ,/(")(?)• 

Remark 2.11. For n' > n the map %Xn',n is a t/q(s[<„)-module homomorphism. 
Now for / e Z™'°° Procedure 3.20 in |Brlj is the same for all with n>0, m 
the sense that it involves the same Chevalley generators and the same sequence 
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of weights. The Chevalley generators he in Ug{sl<no), for some fixed uq^O. This 
together with Coroharv I2.1(JI imply that Procedure 3.20 in |Brlj remains vahd for 
n = oo as weU. 

2.7. The transition matrices. Let n E N and / G Z"*!" be Smin-conjugate to an 
element in Z^'". For — m <i<0<j<n with f{i) = f{j), define |Brlj 

where a is the smallest positive integer such that / — a{di — dj) and all Lkj{f) — 
a{di — dj) for — m <i<k<0<l<j<n with f{k) = /(/) are S'm|n-conjugate to 

elements of Furthermore define |,TZj 

:= f + b{d,-dj), 

where b is the smallest positive integer such that / + b{di — dj) and all Rk,i{f) + 
b{di — dj) for — m <k<i<0<j<l<n with f{k) = /(/) are ^min-conjugate to 

elements of Z^'". 

Now let / G Z™'" and suppose = k. Let —m < ii < 12 < ■ ■ ■ < ik ^ and 
1 < jfc < jk-i < ■ ■ ■ < ji < n he such that = f{ji), for / = 1, ■ ■ ■ , /c. For a 
fc-tuple e = {Ou--- ,ek) e N^' we define jBrl] 

where the superscript + here and further stands for the unique S'm|„-conjugate in 

Z^'". We shall denote L(i^i ... and R(i 1 ... by L(/) and R(/), or sometimes 
by and f^, respectively. 

The corresponding operators and L'g on Z™'°° are defined analogously, but it 
takes extra care to make sense of the R operators. Given /, (7 G Z^'°° and 6 G N*-^, 
we say Kg(g) = / if there exists n > (for / and g) so that Re(^("^) = /^"^ (Note 
the subtle point that Re{g) is not defined for every g G Z™'°°.) 

The next two lemmas follow from the definitions. 

Lemma 2.12. Let f = (/W,n + 1) G Z+J;'+^ and #/ = and let 9 G N*^ be 

fixed. If Lg{f) = g, then g G ll^^^'^^ and g = {L0{f^"'^),n + 1). Similar statements 
hold for the operator L' as well. 

Lemma 2.13. Let n en and f = (/("), n + 1) G Z+^"+^ with #/ = 

(1) Let g G Z™'"+^ and 9 G n*^ such that Re{g) = f. Then g = (^("),n + 1) G 
Zi"+^ with #c/ = #c/(") and i?e(^(")) = /("^ 

(2) Let g G Z+'" an(i ^ G such that Rg{g) = Then 4^{g,n + 1) = #^ 
and Rg{{g,n + 1)) = /. 

Similar statements hold for the operator e! as well. 



■■■oLj,,,(/)) , L^(/)=(Lt.°---°Lt,,(/)) 
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Lemmas 12.121 12.131 and Corollary 12.101 imply the following n = oo analogue of 
|Brll Theorem 3.34, Corollary 3.36]. 

Theorem 2.14. For f G Z™'°° we have 

(1) Uf = Eee{o,i}*f1^'^^KLo(f); 

(2) Kf = Zeem*fi-qy'^U,,(f); 

(3) Kf = q~^^s^Lg, where the sum is over all g G Z™'°° such that Rogig) = f 
for some (unique) 9g G {0, 1}*^; 

(4) Lf = E(-g)"'^'^9. summed over g G Z+'°° and 6 G N*^ with B!g{g) = f. 

Remark 2.15. Let n G N and let = (1, ■ ■ ■ , 1|1, ■ ■ ■ , 1). For f,g e Z+'", one 
has (/ — < (g — < n for p large enough. One sees that 

The right-hand sides can be computed first by computing in £™l°° (Theorem I2.14j) 
and then applying the truncation map Itn- Thus, the structure of the (dual) 
canonical bases in completely controls those in g™-!" via the truncation map. 

3. Representation theory of 0[(m|n) 

The main goal of this section is to describe the relations between tilting mod- 
ules, Kac modules, and irreducibles of 0[(m|oo). To do this, we first study the 
connections between representations of Qi{m\n) and Ql{m\n + 1). 

3.1. The categories 0^|„ and 0^"^. For n G N the Lie superalgebra g = gl{m\n) 
is generated by Cij, where i,j G I{m\n). For i G I{m\n), let z = if z > and 
2 = 1 if z < 0. The subalgebra of is generated by those Cij such that i + j = 
and it is isomorphic to gl{m) © 0t(n). Let f) be the standard Cartan subalgebra 
of Q consisting of all diagonal matrices, b be the standard Borel subalgebra of all 
upper triangular matrices, and let p = gg + ^- The Lie superalgebra q is endowed 
with a natural Z-gradation 

g = g[(m|n)_i © g[(m|n)o © g[(m|n)+i, (3.1) 

consistent with its Z2-gradation. Here Ql{m\n)±i is the subalgebra spanned by the 
odd positive /negative root vectors. We let g[(m|n)<o = g[(m|n)o © g[(m|n)_i. By 
means of the natural inclusion g[(m|n) C g[(m|n + 1) via I{m\n) C J(m|n+ 1), we 
let g[(m|oo) := limg[(m|n). 

Let {6i\i G /(m|n)} be the basis of f)* dual to {culi G I{m\n)}. Let Xm\n be the 
set of integral weights A = J2iei{m\n) '^i^i^ Aj G Z. A symmetric bilinear form on ()* 
is defined by 

{Si\Sj) = -sgn{i)5ij, i,j G I{m\n). 
(Our bilinear form differs from the one in |Brlj by a sign.) Let be the set 

of all A G Xm\n such that A_m > ■ ■ ■ > A_i, Ai > ■ ■ ■ > A„. Such a weight is 
called dominant. Let X~^t be the set of all A G X^, with A„ > 0. We may 
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regard an element A in X^^^ as an element in X^^_^_-^ by letting A^+i = and let 
X+i := limXV- For n G N U oo define 

in\oo ^ m\n 

p = - Yl 

i£l{m\n) 

Define a bijection 

Z'"l^ A ^ h, (3.2) 

where fx E Z™'" is given by fx{i) = (A + p\Si), for i E /(m|n). This map induces 
bijections X^^^ — > Z™'" (for n possibly infinite), and X^^ Z^^ (for n finite). 
Using this bijection we define the notions such as the degree of atypicality, the 
L and R operators, e- weight, partial order ^, et cetera, for elements in X^^^ by 

requiring them to be compatible with those defined for elements in Z^'". 
For A E Xm\ni we define the Verma module and the Kac module to be 

M„(A) :=f/(g)®t/(b)CA, and i^„(A) := f/(g) ®t/(p) L°(A), 

respectively. The irreducible module is denoted by Iv„(A). Here Ca is the standard 
one-dimensional module over f) extended trivially to b, and LP^i^) irreducible 
module of go of highest weight A. Let [M : L„(A)] denote the multiplicity of the 
irreducible module Ln{X) in a gl(m|?T,)-module M. When n = oo we will make it a 
convention to drop the subscript n. 

For n G N, 0^|„ is the category of finite-dimensional 0[(m|n)-modules M with 

M= M„ 

T ^ -^m I n 

where as usual denotes the 7- weight space of M with respect to [). We denote 
by Oj^j^ the full subcategory of 0^|„ which consists of modules whose composition 
factors are of the form L„(A), A G X^^. 

We let O^j^ be the category of f)-semisimple finitely generated gl(m|oo)-modules 
that are locally finite over gl(m|A^), for all finite A^, and such that the composition 
factors are of the form L(A), A G X^^^. 

Remark 3.1. When n is finite one can pass all the relevant information between 
O"*", and O^t by tensoring with the one-dimensional module LnipS"^^'^) for suitable 

m\n m\n J o nyi' / 

a p G Z, where := ^in^ ' Eti 

3.2. The truncation functor. Let wt(f) denote the weight (or (5-weight) of a 
weight vector v in a gl(m|n)-module. 

Lemma 3.2. Let n he finite. 

(1) If X E X^'l^ and (A|5„) < (respectively < 0), then for every weight vector 

V in Kn{\) we have {wt{v)\6n) < (respectively < 0); 

(2) If \ E X^'^ and (A|5„) < (respectively <0), then for every weight vector 

V in Ln{\) we have {wt{v)\6n) < (respectively < 0); 
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(3) For every weight vector v in any module M G we have {wt{v)\6n) < 0. 

Proof. Since Kn{X) and Ln{X) are highest weight modules and every negative root 
a of satisfies (a|5n) ^ 0, (1) and (2) are clear. Part (3) follows from (2). □ 

Corollary 3.3. For n en and A G X++ we have KJX) E 0+t . 

Definition 3.4. For n < n' < oo, the truncation functor tr„/ „ : O^t / — ^ G~^t is 

— ' J II ,ri m\n' m\n 

defined by sending an object M to 

tXn',n{^) '■= span {v e M \ (wt(i;)|4) =0, for all n + 1 < A; < n'}. 
When n' is clear from the context we will also write tXn for tVn',n- 

We have a system of categories with a compatible sequence of functors tVk,n 
in the sense that tXn",n = ten',n ° ten",n' for n" > n' > n. 

3.3. Kac and irreducible modules in O^t and O^t . 

m\n m|oo 

Lemma 3.5. Let n he finite. For A G X^^, we have the following natural inclu- 
sions of Ql{m\n) -modules: 

I^n(A) C L„+i(A), i^„(A)Ci^„+i(A). 

Proof. The eigenvalue of the operator e„+i,„+i G 0[(m|n + 1) provides an N- 
gradation on the Kac module Kn+i{\), whose degree zero subspace is isomorphic 
to Kn{X). Similarly, we have L„(A) C Ln+i{X). □ 

By Lemma and the natural inclusions 0[(m|l) C ■ ■ ■ C 0[(m|oo), U„-ft'„(A) 
and U„L„(A) are naturally 0[(m|cxo)-modules. They are direct limits of {Kn{\)} 
and {L„(A)} and isomorphic to K{X) and L{X), respectively. Similarly U„L°(A) 
is an irreducible Ql{m) © 0[(oo)-module. The proof of Lemma 13.51 implies the 
following. 

Corollary 3.6. Let n < n' < oo. Let A = (A_m; ■ ■ ■ ? -^n') E X^'^, if n' is finite, 
and A G -^^i^^^ otherwise. Then, for Y = L or K we have 

tv„(i;.,(A)) = P"^^^' ^/^^ = 0;/^>-' 
^ I 0, otherwise. 

Remark 3.7. Fix A G X^'^^^. Let n > uq and regard A G Let 5„ denote the 

set of the highest weights of the composition factors of Kn{X) and r(n) denote the 
length of a composition series of Kn{\). By |Brlj . consists precisely of those 
weights /i such that Re{fi) = A, for some 9 G {0, 1}*'^. As the operator Rq only 
affects the atypical parts of fi, we see that r(n) and (with the tail of zeros in a 
weight ignored) are independent of n, once we have chosen n large enough so that 
#A is the same when A is regarded as an element in X~^t . 

Lemma 3.8. Let A G X^^^ with Aj = for i > no, and regard A G X^^^^ for 
n > Uq. Suppose uq is chosen so that every A'„(A), for n > uq, has the same 
number of composition factors (see Remark \3. 7\ ). Then tVn',n rnaps bijectively the 
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set of Jordan-Holder series ofK^'^X) onto the set of Jordan-Holder series of Kn{\), 
for alln <n'< oo. In particular [K{X) : L{fi)] = [Kn{X) '■ Ln{fi)] for every n > Uq. 

Proof. We denote by U{gl{m\n))_^_, respectively U{Qi{m\n))_, the subalgebra of 
U {gl{m\n)) generated by the positive, respectively negative, root vectors of Ql{m\n). 

For n finite let C C C ■ ■ ■ C = Kn{X) be a composition se- 
ries of Kn{X) with composition factors = -L„(A*). Attached to it we 
have a set of weight vectors say {v^, ■ ■ ■ ,v^} determined in such a way that the 
irreducible module L„,(A*) = V^/Vjl~^ is generated by the highest weight vec- 
tor -\- V^~^ of highest weight A*. Viewing v'' G Kn{X) C Kn^i{X), we let 

KiVi Z]I-=i ^(sK"^!'^ + 1))-^'^- Now by Lemma EiH ci^n+iv'^ = for / < n, 
and hence V^^-^ is a g[(m|?7, + l)-submodule of Kn+i{X). Also V^_^_-^/V^^l ^ 0, and 
so C V^j^^ C V^j^^ ^ ■ ■ ■ ^ V^j^-^ = i^„+i(A) is a composition series for Kn+i{X). 
In this way we have defined a map (f)n,n+i, which takes a composition series of 
Kn{X) to a composition series of Kn+i{X). 

By construction V^+i = (B C\ where C* is a g[(m|n)-submodule on which 
en+i,n+i acts non-trivially, and thus tr„+i^„ o (pn^n+i is the identity. Now for a 
composition series of Kn+i{X) let {v^, ■ ■ ■ , v"^} be defined as before. It is clear that 
{v^, ■ ■ ■ ,v'^} also gives rise to a composition series for ttn+i,n{Kn+i{X)) = Kn{X). 
By construction of 0n,n+i this composition series of Kn{X) lifts to the original 
composition series of Kn+i{X), and hence 0n,n+i o tr„+i,„ is the identity. 

Now let be the gl(m|oo)-module U„y„*. Since t>* ^ V^~^, we have C C 
C ■ ■ ■ C = K{X). It is straightforward to verify that each factor module 
V^/V^~^ is irreducible and hence isomorphic to I/(A*) by construction. Bijection of 
composition series now is established as before. □ 

Corollary 3.9. The Kac module K{X) for X G X^^^ has a finite composition 
series. Furthermore its composition factors are of the form L{fi) with fi G X^^^, 
and thus K{X) belongs to the category 0,"^^^- 

3.4. Relating tiltine; modules in 0~^i and 0"*"^ , Throughout this subsection 

^ ^ m\n m\n-\-l ^ 

we assume that n is finite. An object M G 0^j„ is said to have a Kac flag if it has 
a filtration of 0[(m|r;,)-modules: 

= Mo C ■ ■ ■ C M,. = M 
such that each Mi/Mi_i is isomorphic to Kn{X^) for some A* G X^^^. We define 
(M : Kn{^)) for /i G to be the number of subquotients of a Kac flag of M 

that are isomorphic to Kn,{fi). 

Definition 3.10. The tilting module associated to A G X"*", in the category 0"*" 

o m\n o -J m\n 

is the unique indecomposable g[(m|?T,)-module f/„(A) satisfying: 

(1) f/„(A) has a Kac flag with Kn{X) at the bottom. 

(2) Ext\KM, UnW) = 0, for all G 

Let n G N and A G X^'^. By Corollarv 13.31 and Theorem 4.37 (i) of |Brlj we see 
that Un{X) G 0+t . Now let A = (A_„, ■ ■ ■ ,A„+i) G X++ , and let Un+iiX) be 
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the tilting module of g[(m|n + 1) corresponding to A. Let #A denote the degree of 
atypicality of A. By |Brlj Un+i{)^) has a Kac flag of the form: 

= C f/i^, C C . . . C u:ir = ^n+i(A), (3.3) 

where U'^^jU'^-\ ^ A'„+i(A^'''+^) for i = 1, ■ ■ ■ , a„+i and A^'"+^ = A. Furthermore 
ttn+i = 2#^, and the A''"+^'s are of the form A^», where e= (^i,--- , %a) G {0, 

If (A|(5„+i) < 0, then (A^»|5„+i) < for every 6, since A^" =^ A. Thus by 
Lemma|ni21ten(f^n+i(A)) = 0. 

Now assume that {X\6n+i) = 0. Note that the degree of atypicality of A, re- 
garded as an element in X^'^, is either ^^A — 1 or t^A, depending on whether 
A„+i = affects the atypicality. If it is #A, then A„+i is not an atypical part 
of A. Since the operators Lg only affects the atypical part of A, it follows that 
(AL«|5„+i) = (A|5„,+i) = for each 6, and the two sets {A^'", ■ ■ ■ , A""'"} and 
{A^''"+\ ■ ■ ■ , X'^r.+un+i^ identical. 

On the other hand if the degree of atypicality is t^A — 1, then for 6 of the form 
{1,92, ■ ■ ■ ,9#x), we have (A^*|(5„+i) < 0, and thus these 2*^~^ Kac modules will 
not contribute to tr„(f/„+i(A)). The remaining 2*'*'"^ Kac modules have highest 
weights satisfying (A'"*|5„+i) = 0, and under tr„ will contribute ^^(A^*) in a Kac 
flag of tr„(f/„,+i(A)). But these are precisely the factors in a Kac flag of Un{X)- 

Denote by Jn(A) = {A^'", ■ ■ ■ , A""'"} the set of the highest weights of the Kac 
modules of a Kac flag of Un{X). Summarizing we have the following. 

Proposition 3.11. Let A G -^^|n+i '"'^^^ (M^n+i) = 0, and #A be its degree of 
atypicality. Then J„(A) consists of those /I's from J„+i(A) with = 0. 

Proposition 3.12. Let A G ^^|oo such that Xi = for i > uq, and regard 
X G for n > uq. Suppose that uq is chosen such that the degree of atypicality 
of X regarded as an element in X^^^ is the same for n > uq. Then J„,(A) = J„„(A). 

Proposition 3.13. For X G the map tr„, sends f/„+i(A) to Un{X), if 

(A|5„,4.i) = 0, and to 0, otherwise. 

Proof. By |Brlj Un+i{X) has a Kac flag with subquotients isomorphic to Kn+i{fi), 
where X^ ^ ^ ^ X. If (A|(5„+i) > 0, then Corollarv 13.61 implies ir„(?7„,+i(A)) = 0. 
Let A G ^^u+i with (A|5„+i) = and consider f/„+i(A). Let 



9-= ^($^e,,-^e,-,). 



j<o i>o 



Then d equips Ql{m\n + 1) with the Z-gradation ()3.ip . which allows us to regard 
^mjn+i ^ Z-graded module category with gradation-preserving morphisms as in 
|So3t IBr2j . By the construction of |So3j one has a flltration of indecomposable 
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modules^ (a = X{d) := |A|) 

Kn+l{X) = T>a C T>a-1 C T>a-2 C ■ ■ ■ C T>, = Un+l[\). (3.4) 

Furthermore since according to |Brlj tilting modules have multiplicity-free Kac 
flags, we have T>j„i/T>j = -f^n.+i(Ai)) where the summation is over those 

//'s in with Ext^(A'„+i(yu), T>i) 7^ 0. Furthermore T>j_i contains a non- 

trivial extension of Kn+i{^i) by T>j for every such Applying the truncation 
functor tr„ to ()3.4p we obtain a filtration 

i^n(A) C 5>,_i C 5>,_2 C . . . C 5>„ (3.5) 

with S>i-i/S>i = 0|^|=j„i -f^n(At), and with summation over /i with (/i|5„_|.i) = 0. 

We claim that the extension of each Kn{fi) by S>i in ()3.5|1 is non-trivial, for /x 
satisfying (/x|(5„_|_i) = 0, = z — 1, and Ext"^(i^„+i(/i), T>j) 7^ 0. Suppose it were 
trivial for some /i. Let us denote the extension of Kn+i{n) by T>j by and set 
S^- = tr„(T>J. Let w G T>. of weight /i be such that its image in T^-/T>i generates 
over 0[(m|n-|- l)<o a Kac module Kn+i{fi). Since S'>j is a trivial extension of Kn{fi) 
by S'>j, we may assume (by adding to w an element from S>i if necessary) that 
CijW = 0, for all — m < i < j < n. By Lemma [3.21 ez -^+iW = 0, for / < n, and hence 
w is a genuine Ql{m\n + l)-highest weight vector of highest weight fi in T>j_i. This 
implies that the extension is split, which is a contradiction. 

Now Proposition 13. Ill and Soergel's construction for Un{X) imply that ()3.5|) is a 
construction of the tilting module Un{X) and hence S>r = Un{X). □ 

Corollary 3.14. Let A G X^^^ with Aj = for i > uq, and regard A G 
/or n > no. Suppose that uq is such that J„(A) = J„(,(A), /or n > tiq. T/ien 
UnoW C t/„(A) and ([/'„(A) : K^ifi)) = {UnoW ■ -ft'„o(yu)). Furthermore a Kac flag 
of Un{X), for every n > uq, can he chosen to have the same ordered sequence of 
weights. 

Proof. Consider the construction of f/„,o(A) as in ()3.4|) . We define a total order on 
the /i's that appear in the construction by requiring that /i > z/ if |yU,| > and 
among the /x's with the same we choose an arbitrary total order. Starting with 
K„o(A), following this total order, we construct t/„o(A). This gives a Kac fiag of 
f/„Q(A). Regarding the same /x's as weights of g[(m|no + l) we construct in the same 
fashion ?7„q+i(A) with the a Kac fiag having the same sequence of weights. □ 

3.5. Tilting modules in 0'^^. In the same way as in Definition 13. 101 one defines 
tilting modules UiX] in the category 0'*'^'' , where A G X^, . The following lemma 

a \ / o J m|oo' m\oo 

is standard using induction and the long exact sequence. 

Lemma 3.15. Let U be a gl(m\oo) -module such that Fjxt'^ {K (n) , U) = 0, for all ji. 
IfV is a gl{m\oo) -module possessing a finite Kac flag, then we have Ext"'^(V, U) = 0. 

'^It is asserted in |So3j that the modules T>k are indecomposable. A simple proof of this fact 
can be read off from the proof of Proposition 3.1 in |So4| . We learned this proof from W. Soergel 
through the anonymous expert, and we thank both of them. 
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Theorem 3.16. Let A G X+ . 

m|oo 

(1) There exists a unique (up to isomorphism) tilting module associated to A in 
0++^. Moreover, f/(A) ^ U„f/„(A). 

(2) The functor tr„ sends U{X) to Un{X) if {X\6n+i) = and to otherwise. 

(3) We have (f/(A) : K{fi)) = (t/„(A) : for n > 0, arifi hence U{X) has 
a Kac flag consisting of Kac modules of highest weights fi with ^ fi ^ X. 

Proof. Corollary 13. 141 allows us to define the g[(m|oo)-module U{X) to be 

f/(A) = U„?7„(A). 

Parts (2) and (3) follow from Corollary 13.141 

It remains to proye (1). First by Corollary 13.141 [/f A) admits a Kac flag with 
the same ordered sequence of weights as Un{X), for n ^ 0. Now for A G X^'^ the 

highest weights of the Kac modules that appear in a Kac flag of Un{X) lie in X^'^. 
Also the highest weights of the composition factors of a Kac module with highest 
weight lying in X^'^^ also lie in X^'^^. Thus U{X) has a finite composition series 

and all its composition factors haye highest weights lying in X^^^. Thus U{X) 
belongs to the category O'^t . 

o o J m|oo 

Suppose U{X) = Ml © M2 as g[(m|oo)-modules. Choose n so that (Afc|(5„) = 0, 
for all Afc, where the A^'s are all the highest weights of composition factors of U{X) 
(and hence of Mi and M2 as well). Now t/„(A) = tr„(Mi) © tr„(M2). But Mj ^ 
would imply tr„(Mj) 7^ 0, which contradicts the indecomposability of Un{X). Thus, 
U (A) is indecomposable. 

Giyen an exact sequence of 0[(m|oo)-modules of the form 

— > U{X) — >M — > A'(/i) — > 0, (3.6) 

where /i e X^^^. We apply tr„ to (j3.6|) and obtain a split exact sequence 

f/„(A) tXniM) KM 

of 0[(m|n)-modules. Thus, we can choose G tr„(M) of weight fi such that 
GijV^ = 0, for all — m <i<0<j<n. Obserye that ekiv^ = for k, I such that 
k < I and / > n by Lemma 13.21 Thus is a genuine 0[(m|oo)-highest weight 
yector and hence ()3.6|) is split. Thus U{X) is a tilting module. 

A standard Fitting-type argument as in |So3j proyes the uniqueness of U (A). □ 

Denote by G(0++^) the Grothendieck group of 0++^ and let ^(0++^)^ : = 

^(^m|oo) ®^ -^^^ ^ ^ ^m\oo ^euote the corresponding element in 

G{0^^)q. Let S^*^ denote the specialization of £"^1°° at g ^ 1. The topological 

completion £'"1°° of £™l°° induces a topological completion S^'^ of 6^*^. Using 

the bijection between and G{0^^)q, induced by sending Kf^ to [-ft'(A)] for 

^ ^ ^m|oo' "^^y define a topological completion G(0+^)q of G'(0;|^|;;^)q. 

Proposition 3.17. (1) The linear map j : G{0^^^^)q £'"'°°|q=i that sends 
[K{X)] to Kf^{l) for each X G X^^^ is an isomorphism of vector spaces. 
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(2) J sends [U{X)] to Uf,{l) for each X e 

(3) j sends [L(A)] to Lf^{l) for each X e 

Proof. Clearly j is an isomorphism of vector spaces. Write 

[KiX)] = 5^a,,^[L(/x)], [KM] = $^a,,^;.[L4/x)], 

for some ax^^,ax^f^-n £ ^- Lemma I^THl savs that ax^^ = ax^fi-n for n S> relative to 
A,yU.. Corollarv 12. lUI implies that &A,/i = ^A,/^;n for n ^ if we write 

The finite n analogue of (3) in |Brlj says that aA,/i;n = bx.n-n- Thus (3) follows. 

In a similar fashion (2) follows from Corollarv l2.1()| Theorem 13. 16^ and Brundan's 
finite n analogue of (2). □ 

Remark 3.18. We note that the operator L : X^^^ "'^mioo surjective in 

contrast to the finite n case. For example the trivial weight does not lie in the 
image of L. 

4. Kazhdan-Lusztig polynomials and canonical bases for 

The goal of this section is to establish closed formulas for the (dual) canonical 
bases and Kazhdan-Lusztig polynomials in the Fock space £™+". We begin with 
some standard results on canonical bases on tensor and exterior spaces, which seem 
to be well known (cf. e.g. |ni2l IFKKl IHrTj l. 

4.1. Bases for T™"'""'. We say that / G Z™''"" is anti- dominant, if f{—m) < ■ ■ ■ < 
/(— l)</(l)<---< f{n). The following is standard. 

Proposition 4.1. Let n he finite. There exists a unique anti-linear bar map 

(1) Vf = Vf for all anti-dominant f G Z™"*""; 

(2) JoHH = XuH for allX eU,ue T™+", H G 

(3) The bar map is an involution; 

(4) 'V/ = V/ + (*) where (*) is a finite Z[q, q~^]-linear combination ofVg 's for 
9<f- 

By standard arguments again, Proposition 14. II implies the existence and unique- 
ness of the canonical basis {7f} and dual canonical basis {-Cj} for T"*+". 

Theorem 4.2. Let n be finite. There exist unique bases {7f},{>^f} for T™'"'"", 
where f G Z™+", such that 

(1) 7f = 7f and Lf = Lf; 

(2) 7feVf + Egez^^+r.qZ[q]Vg andLfeVf + E,eZ'"+"r'Z[g-i]V,. 

(3) T/ = Vj + (*) and = Vf + (**) where (*) and (**) are finite Z[q,q^^]- 
linear combinations ofVg 's for g G Z^^" with g < f . 
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We define tgj{q) E Z[q], lgj{q) E Z[q-^] associated to f,g E by 

E E (4.1) 

Note that igj{q) = ^gj{(l) = unless g < f and tfj{q) = lfj{q) = 1- We will refer 
to these polynomials as Kazhdan-Lusztig polynomials (see Proposition I5.3|) . 

Remark 4.3. One can show that the matrices [t„/,_g(g~^)] and [t/,g(g)] are inverses 
of each other. In light of Proposition 15.31 this can be regarded as a reformulation 
of the inversion formula of the parabolic Kazhdan-Lusztig polynomials. Alterna- 
tively, this follows from similar arguments as in §2-i, |Brlj . Thus (j4.ip implies the 
following duality formulas: 

E t-/.-.(?-')^.= E t-/,-.(?-')^.> /eZ-+^ (4.2) 

4.2. Bases for £™+" and e"^+~. For n G N let denote the subspace of 

gm+n gpanned by elements of the form / G TJ^X^ . Define the truncation map 
Tr„+i,„ : e';;^+("+i) — , £^+" by sending %f to D<:^(„) if /(n + 1) = -n, and to 
otherwise. For n' > n, Jr n',n ■ £!|?+"' — > gm+n jg defined similarly. This 
gives rise to Tr„ : £™+°° — > for all n, which in turn allows us to define a 

topological completion £™+°° ;= lim£^'''", similarly as in |BrH §2-d]. We call the 

map Tr„ : £'"+°° — > gm+" g^jgQ truncation map. 

Lemma 4.4. Let n E N U oo and let f,g E Z™+". Then f > g in the Bruhat 
ordering if and only if there exists ■ ■ ■ , f^ E Z™^" such that f = f^ > f^ > 
■ ■ ■ > f^ = g and for each < a < s there exists ia < < ja with f""^^ = 
(r ■ t:.„,J+, r (za) > r (ja), and (zj ^ f%k), VA; > 0. 

Sketch of a proof. This follows from an equivalent formulation of the Bruhat order- 
ing in terms of the wt*^ combined with an analogous proof of the reductive analog 
of Brundan's Lemma 3.42 IBrll. □ 



For n E NUcxo, a weight / in Z^"*""" is called J -typical if it is minimal in the Bruhat 
ordering among elements in Z™"*""". The following proposition can be established 
in the same way as a similar statement in |BrH Theorem 3.5]. For a finite n let 

Proposition 4.5. Let n G N U oo. There exists a unique anti-linear bar map 

{1)%} = %f for all J -typical f E Z!^*+"; 

(2) X^ = Xu for allX eU and u E £""+". 

(3) The bar map is an involution; 

(4) %f = %f + (*) where (*) is (possibly infinite when n = oo) Z[q,q~^]-linear 
combination of %g 's for g E Z!^"^" such that g < f in the Bruhat ordering. 

The next theorem follows from Proposition 14.51 
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Theorem 4.6. Let n G NU oo. There exist unique topological bases {Uj}, {^f}, 
where f E Z™+'\ for £'^+" such that 

(1) 11/ = It/ and Lf = £./,■ 

(2) Uf E Xf + X]gez™+"Q'^b]"'^9 '^^^ ^ ^/ + J2gez'^+"^~^'^[^~^]^g- 

(3) Uf = %f + {*) and L f = % f + {**) where {*) and {**) are (possibly infinite 
when n = oo) Z[q,q~^]-linear combinations of %g's for dominant g < f. 
For n finite, (*) and (**) are always finite sums. 

We define u,,/(g) E Z[q], igj{q) E Z[q-'] for f,gE Z!;^+" by 

E %/(?)^.' E (4-3) 

Note that Ugj{q) = igj{q) = unless g < f and Ufj{q) = lfj{q) = 1- For 
reasons that will become clear in Section we will refer to these polynomials as 
(parabolic) Kazhdan-Lusztig polynomials. 

Remark 4.7. In the same way as in \Bt1\ (3.7)] we can show that our notation of 
£jf and lgj{q) here is consistent with the same notation introduced in Section ITTl 
Also, similar to |Brll Lemma 3.8], we have 11/ = 7f.woHo, for / E Z™"^". 

Remark 4.8. By modifying the arguments in §3-c of |Brlj we can introduce a 



symmetric bilinear form (-, ■) on such that {L f,U-g.u,o) = (5/,g, which readily 

implies that the matrices [u-f.wo-g-woiq)] and [if,g{q~^)] are inverses of each other. 
Equivalently, we have 



m+n 



4.3. Degree of J-atypicality. Let n be finite and let / E Z'"+", ^min-conjugate 
to an element /+ in Z++''. 

For a pair of integers with — m < i < —1 and 1 < j < n, we define the 

distance of (i|j) to be d{i\i) := f{i) — f{j). Such a pair is called an atypical pair 
for /, if the following three conditions are satisfied: 

(A1+) f{^) > /(j); 

(A2+) For every k with 1 < A; < n we have f{i) ^ f{k)] 
(A3+) For every / with —m < / < — 1 we have /(/) 7^ f{j)- 

Two atypical pairs {ii\ji) and (12^2) for / are said to be disjoint, if ii 7^ 12 and 
ji 7^ J2- Two subsets Ai and A2 of atypical pairs of / are said to be disjoint, if any 
two atypical pairs («i|ji) E Ai and (12^2) ^ ^2 are disjoint. Let denote the set 
of all atypical pairs of /. For A; > 1 we define the set recursively as follows: 

k-l 

:= {{i\j) E A+\d{i\j) = k and {i\j) disjoint from |J E}}, 



e;:=Us 



s=l 

k 



k>l 



SUPER DUALITY AND KAZHDAN-LUSZTIG POLYNOMIALS 



23 



Definition 4.9. An element in Sjr will be called a positive pair of /. The degree 
of J - atypicality of /, denoted by is defined to be the cardinality of . 

In particular < min(m, n). By Lemma|SJ = if and only if / is minimal 
in the Bruhat ordering among elements in Z!^"^", i.e. it is J -typical. 

Remark 4.10. Our definition of J-atypicality was partly inspired by the definition 
of Leclerc and Miyachi's function ip in |LMj . 2.5. Their ip was in turn inspired by 
Lusztig's notion of "admissible involutions". 

We denote by Aj the collection of all pairs i < and j > 0, satisfying the 
following three conditions: 

(A1-) m < /(j); 

(A2— ) For every k with 1 < A; < n we have f{i) ^ f{k); 
(A3—) For every / with — m < / < — 1 we have /(/) 7^ /(j)- 

Disjointness of subsets of Aj is defined similarly. We define the set recursively: 
S"^' := {{i\j) e Aj\d{i\j) = -k and {i\j) disjoint from uj-j Sj"}, for A; > 1. 

Set := IJfc>i ^/ ^- Elements in Sj will be called negative pairs of /. 

4.4. An algorithm for canonical basis. Recall di E Z"^~^^ from Subsection 12.31 
We give a procedure to reduce the degree of J-atypicality in a controlled manner 
(see Lemma f4.14j) . 

Procedure 4.11. Let f G Z^+". We construct an element h G Z^"^" and a 
Chevalley generator according to the following procedure. 

(0) Choose i < such that i = max{l\ there exists k with {l\k) G S^}. 

(1) If i < —1 and f[i) — 1 7^ f{i + 1) or i = —1, then put Xa = Ff{i)-i! 
h = f — di and the procedure stops. Otherwise go to step (2). 

(2) There exists an s > such that f{i + 1) = f{s) (see Remark \4.1^) . We let 
Xa = Ef[i)-i, h = f — ds and the procedure stops. 

Remark 4.12. To justify step (2) above, we note that {i\j) is an atypical pair for 
some j > 0. Thus f{j) ^ f{t) for all t < 0, and in addition f{i) > f{j) which 
implies that /(i + 1) = f{i)-l > f{]). If /(« + l) ^ f{s) for all s > 0, then (z + l|j) 
is an atypical pair, and so there exists t > with {i + l|t) G S^, contradicting the 
choice of i in step (0). 

Remark 4.13. Notice that step (1) produces an /i G Z^"*"" with Xli<o/(^) ^ -'- ~ 
E,<o^(0, while step (2) produces an G T^^^ with E,>o/0') + 1 = E,>o^(j)- 
It follows that a finite number of applications of the procedure reduces the degree of 
J-atypicality, and thus a finite number of repeated applications of Procedure 14.111 
will produce a J-typical element. Procedure I4.11l mav be regarded as a reductive 
analogue of Brundan's Procedure 3.20 |Brlj . 



24 SHUN- JEN CHENG, WEIQIANG WANG, AND R.B. ZHANG 

We will write h ^ f to denote that h is obtained from / via Procedure 14.111 
Thus we have hk ~^ h^-i ^ ■ ■ ■ /ii -w /, with J-typical. Denote the 
Chevalley generator corresponding to hi hi^i by Xa,- We have the following 
lemma. 

Lemma 4.14. Let f E Z™"*"" with */ > and let h and Xq be defined as in 
Procedure \4-ll\ 

(1) If = "^h, then Xalih = ^-f o-nd Xa'Xh = ^j- 

(2) // */ = + 1, then h = f — di, for some ? < 0. In this case we 
have Xa = Ff{i)-~i <^nd XqIX/j = XLf and Xo%h = 3C/ + q%h' , where h' = 

e/(i)j(i)_i/i>°). In particular f > h' . 

(3) Suppose hk hk-i ■ ■ ■ hi = f with hk J-typical. Then we have 

Proof. As usual we shall write / = (f^^lf^^) and g = (g'^'^lg^^) et cetera. 

From the description of Procedure 14.111 there are the following three cases to 
be considered depending on the forms of / and h, with a + 1 = /(i). Here, • • • 
denotes entries different from a and a + 1. 

(i) / = (■ ■ ■ , a + 1, a, ■ ■ ■ I ■ ■ ■ , a, ■ ■ ■ ), /i = (■ ■ ■ , a + 1, a, ■ ■ ■ | ■ ■ ■ , a + 1, ■ ■ ■ ); 

(ii) / = (■■■ ,a+ I,--- 1 ■■■), /i = (■ ■ ■ ,a, ■ ■ ■ I ■ ■ ■); 

(iii) / = (■ ■ ■ , a + 1, ■ ■ ■ I ■ ■ ■ , a, ■ ■ ■ ), h = {■ ■ ■ , a, ■ ■ ■ \ ■ ■ ■ , a, ■ ■ ■). 

We have the following description of in these cases: 

(i) E+ = (^S+ \ {ii\k)}^ U {{i + l\k)}, with unique k>0 such that {i\k) G S+; 

(ii) K = 

(iii) = \ {(«|s)}, with unique s > such that /(s) = a. 

Thus in (i) and (ii) above */i = while in (iii) ^h = — 1. 

The formulas for Xa'Xh in (1) and (2) are verified case by case using Lemma [2. 21 
It remains to verify the action of Xa on Uh- 

In (i), by Procedure 14.111 is of the form Ea- We have 

Uh = Xh + ^ Ug,/,(g)3<:g, for ^ Q.'^Vl] ■ 

g<h 

Observe that any g such that g < h oi the form 

5fi = (■ ■ ■ , a + 1, a, ■ ■ ■ I ■ ■ ■ , a + 1, ■ ■ ■ ) or 5(2 = (■ ■ ■ , a + 1, ■ ■ ■ I ■ ■ ■ , a + 1, a, ■ ■ ■ ). 

One checks that 

gi<h g2<h 

where 

g[ = ig<'\ea,a+igr'), g', = iea,a+igf\g^'). 
Note that g[ < f and g'2 < f, for gi < h and g2 < h. Hence Xalih is of the form 
OCf + Ylg<f Q'^iol^g ^iid it is bar-invariant since 



Xalih — Xa ■ lih — Xalih- 
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Thus Xalih = 11/ by the uniqueness of the canonical basis elment Uj. 

In case (ii), = Fa- Now if g < h, then g can be either (■ ■ ■ , a, ■ ■ ■ | ■ ■ ■ ) 
or (■ ■ ■ I ■ ■ ■ , a, ■ ■ ■ ). Thus Fa%g = Xg', where g' is either (■ ■ ■ , a + 1, ■ ■ ■ | ■ ■ ■ ) or 
(■ ■ ■ I ■ ■ ■ , a + 1, ■ ■ ■ ). In either case g' < f. From a similar argument as in case (i), 
we conclude that Xallh = "U/. In case (iii), Xq = Fa and if g < h then g is of the 
same form as h. Now this case is straightforward to check, thus completing the 
proof of (1) and (2). By (1) and (2), Xa^Xa^ ■ ■ - Xa^Xh,, is a bar-invariant element 
of the form %f + X]g</ Q'^kl^s hence equals Uf, proving (3). □ 

Example 4.15. Consider / = (2, 1, 0|3, 0, — 2) with */ = 1. We will use Proce- 
dure HIlT] to compute Uf. We have the following sequence: 

(2, 1, -2|3, 1, -2) ^ (2, 1, -1|3, 1, -2) ^ (2, 1, 0|3, 1, -2) ^ (2, 1, 0|3, 0, -2). 

Hence, Uf = -Eo-^-l-^-23^{2,l -2|3,l,-2) = 3^{2,l,0|3,0,-2) + 9^(2,0,-2|3,l,0)- 

Let S = ■ ■ ■ , (u-lifc)} be a subset of {— m, • • ■ , —1} x {1, ■ ■ ■ ,?t,} such 

that all the i^'s and also all the j^'s are distinct. Let / G Z'^'^'^. Define an element 
/s G Z™"*""" obtained from / as follows. It is enough to specify the values of and 
The values of f^^ are obtained from the values of with f{js) replacing 
f{is), and the values of f^^ are obtained from the values of /^'^ with f{is) replacing 
fUs), for all s = I,-- - ,A;. 

Theorem 4.16. Let f e Z™+". We have 

ECE+ 

where the summation is over all subsets S o/S^ . 

Proof. If / itself is J- typical, then "Xf = Uf and the theorem is true in this case, 
since = 0. 

Suppose that > 0. Using the notation of Procedure 14. 1 II and Lemma 14.141 
we have Uf = XaUh. We may assume by induction based on Procedure 14. Ill that 
Uh is of the form Uh = X]sce+ ?'^'^?iE- There are three possibilities for Xa, where 
a + l = f{z). 

In the first case Xa = Ea and the J-atypicality is not changed. Here we must 
have / = (■ ■ ■ , a + 1, a, ■ ■ ■ I ■ ■ ■ , a, ■ ■ ■ ) and h = (• ■ ■ ,a + l,a, ■ ■ ■ \ ■ ■ ■ ,a + 1, ■ ■ ■). 

In this case if {i\k) G Sjr, then = \ {(i|fc)} j U {{i + 1, k)}. Now one checks 

that 

IX/ = EaUh = J2 l^^'^EaXh^ = J2 ^""^Z^- 
ECE+ SCE+ 

- h - f 

In the second case X^ = Fa and the J-atypicality is not changed. In this case 
/ = (■ ■ ■ , a + 1, ■ ■ ■ I ■ ■ ■ ) and h is of the form (■ ■ ■ , a, ■ ■ ■ | ■ ■ ■ ), and we have = 
T,~j. Thus 

Uf = FaUh = ^""^aX,,, = ^""^.fe- 

ECE+ ECE+ 
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Finally suppose that = Fa and the atypicality is changed. In this case 
/ = (■ ■ ■ , a + 1, ■ ■ ■ I ■ ■ ■ , a, ■ ■ ■ ) and h = (■ ■ ■ , a, ■ ■ ■ | ■ ■ ■ , a, ■ ■ ■ ). Let s > be 
such that /(s) = a. Then = \ Thus any /is is of the form 

(■ ■ ■ , a, ■ ■ ■ I ■ ■ ■ , a, ■ ■ ■ ) and we have 

Uf = FaUh = J2 l^^'^FaXh^ 

SCS+ SCE+ ECSt 

— h — h — / 

This completes the proof. □ 

Remark 4.17. Theorem 14.161 is a generalization of Theorem 3 of |LMj . where the 
canonical basis of the irreducible IX-module generated by the vacuum vector of the 
Fock space was computed. The same combinatorics was used in |Lecj to describe 
the composition factors of tensor products of evaluation modules for quantum afiine 
algebras. 

Let / e 1/^'^"' and let wq be the longest element in Sm\n. From the definitions the 
negative pairs of / are precisely the positive pairs of —f-Wo via the correspondence 

^ (— m — i — l\n — j + 1). 

We have the following consequence of Remark 14.81 and Theorem 14.161 

Corollary 4.18. Let f G Z™+". We have 



+ 



g 

ym+n 



summed over all g G such that there exists S C with Qt. = f ■ 

4.5. The operators L and M. Theorem 14.161 computes u^j and Corollarv 14.181 
computes the polynomials [gj upon inversion. In the remainder of this section 
we will introduce some combinatorics and establish the reductive counterparts of 
Theorem 3.34 and Corollary 3.36 of |Brlj that allow us to describe this inversion 
explicitly. We start with the following lemma which follows from the definition. 

Lemma 4.19. Let f G be Sm\n- conjugate to an element in Z™"*"" and suppose 

that {i\j) is an atypical pair of f . Then {i\j) and are not disjoint. 

Corollary 4.20. Let f G Z™"^", Sm\n- conjugate to an element in Z™"^", and sup- 
pose that {i\j) is an atypical pair of f . Then there exists i' < with f{i') < f{i) 
such that {i'\j) G Sjr or there exists j' > with f{j') > f{j) such that {i\j') G Sjr. 

Next we define the reductive analogue of the L-operators and R-operators. Let 
/ G Z™"'"'^ be Smin-conjugate to an element in Z'^'^"', with positive pairs Sjr and 
negative pairs Sj. Recalling Tij G Sm+n from Subsection 12.21 we define for each 
i = —m, ■ ■ ■ , — 1 

l^.(f) ■= / ■ ^^^^^ exists j with {i\j) G S^, 

' '~ \ 0, otherwise. 
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R-(f) ■= I f ' ^^^^^ ^^^^^^ ^ ^^^'^ '^^'■^^ ^ ^/ ' 

^^•^'^ ■ I 0, otherwise. 
Suppose now that / G Z™+". For ^ = (^_™„ ■ ■ ■ , O^i) G we define 

heif) := (l^- o h'si o . . . o L^- (/)) ^, L;(/) := (l^^ o ■ ■ ■ o L^- (/) 
Kif) := f Ml- o Ml- o . . . o Ml- (/)) ^, Reif) := f mI^ o ■ ■ ■ o mI^ (/) 



Write 16*1 := Y.i=-m^i- Let = {(ii|ji), ■ ■ ■ , {ik\jk)}, where ii < Z2 < ■ ■ ■ < 4 < 
0. We shall denote by L(/) (or f^) the expression 



L(/) := (l,,oL,,_^...oL,,(/) 



Similarly, if = {(zi|ji), ■ ■ ■ , {ik\jk)}, with zi < Z2 < ■ ■ ■ < ^fc < 0, we shall write 
M(/) (or Z'^) for the expression 



M(/) := (^M,,oM,,---oM,,(/) 
The following follows from the definitions. 

Lemma 4.21. Let f G Z^"*"" anc? /ei wq be the longest element in Sm\n- For 
e = i9-m,--- eN™ let<^ = (^-i,-- - We have 

-M-f ■ ^o) ■ Wo = M^(/), -U(-/ ■ Wo) ■ Wo = m;(/). 

4.6. Transition matrices between monomial and canonical bases in 

We start with several simple lemmas whose proofs are straightforward. 

Lemma 4.22. Let f G Z™"^" be Sm\n- conjugate to an element in Z™"^". Suppose 
that (iobo) e S+. 

(i) If there exists b> such that f{b) ^ {f{i)\i < 0} and f{io) > f{b) > /(jo); 
then there exists a < with f{io) > /(«) > f{b) and {a\b) G Sjr. 

(ii) If there exists a < with f{a) ^ {f{j)\j > 0} such that f{io) > f{o) > 
/(jo); then there exists b > with f{a) > f{b) > /(jo) and {a\h) G S^. 

Lemma 4.23. Let f G Z*""*"" be Sm\n- conjugate to an element in Z™"*"", and let 
m G S+ with fit) > fij). Then {j\l) G 

Lemma 4.24. Let f G 5e Sm\n- conjugate to an element in Z™'^"', anc? /ei 

(i|/c) G . Suppose i < 0, j < and f{i) > f{j), and there is no I > such that 
{j\l) G . Then there is no I such that (j|/) G 

Proof. The lemma is obvious if there exists b > such that /(j) = /(6). Hence we 
may assume that this is not the case. 

Suppose there exists an / > such that /(/) /(c), for every c < 0, and 
/(j) > /(/). Then there exists an a < with /(j) > /(a) > /(/) and (a|/) G S^. 
But then by Lemma 14.231 we have (a|/) G and hence (j|/) ^ (/)• '-' 
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m+n 



Theorem 4.25. Let f e Z^+". We have 

(2) Xf = EegN™(-?)''''^H(/)- 

Proof. Part (1) follows from Theorem 14.161 Lemmas 14.231 and I4.241 

Part (2) can be proved using (1) following the strategy of the proof of Theorem 
3.34 (ii) in |Brlj as follows. We let M"^~^^ be the free Z[g, g~^]-module with basis 
{[/]}, where the /'s are all the S'^i^-conjugates of elements in Z™"*""". We define 
linear maps U,X : M"^+" ^ £™+" by X{[f]) = Xf+,U{[f]) = Uj+. Let X^\U~^ 
denote the right inverse functions of X and IX, respectively, given by X''^{Xf) = 
[/], U-\Uf) = [/]. Now for -m<i<-l define : M'"+'^ M'"+'^ by 

^'^^^^^'-[o, otherwise. ^^"^^ 
Consider the maps 

7:=Xo(^{l + gA„i) ■ ■ ■ (1 + qX-m)) o H"^ : £ 

Q := U o f L o : £™+" ^ £™+". 

\l + gA_m l + gA_i/ 

Note that every Ai is nilpotent, so the expression 1 + qXi is invertible. 

Now (1) says that yCU/) = IX/ and hence 7 is the identity map. Part (2) is 
equivalent to saying that Q is the identity map. So it suffices to show that CP o Q 
is the identity map, which amounts to removing o U in IP o Q. Now this would 
follow, once we can show that, given / G Z™'*'"' and a nonzero summand [g] of 

Xo{l+ gA_i) ■ ■ ■ (1 + qX^M = 3C o (1 + gA„i) ■ ■ ■ (1 + qX^^)[g+]. (4.5) 

We make the following three observations for [g] a summand of ■ ■ ^^^^ ^ [f] , 

for / G Z!^*+": 

(i) If g is of the form (■ ■ ■ g{i) ■ ■ ■ g{j) ■ ■ ■ | ■ ■ ■ ) with g{i) < g{j), i < j and 
{i\k), G S+, for some k,l > 0, then g{l) > g{i). 

(ii) For g having the form of (i), LjLj((7) and 'LjLi{g) are ^min-conjugates. 

(iii) For g of the form (i) and — m < ii < 12 < ■ ■ ■ < ik < j < ^ with i ^ is for 
s = 1, ■ ■ ■ , fc, the element Lj^. ■ ■ ■ Lj^ [g) is also of the form (i). 

Now let g be such a summand. For — m < ii < ^2 < ■ ■ ■ < "^fc < consider 
h = Lj^ ■ ■ ■Ljj((7). Of course there exist distinct — m < ji, ■ ■ ■ , < such that 
Lj^^ ■ ■ ■'Lj^{g~^) is S'm|n-conjugate to h. In order to establish (|4.5p we only need to 
show that if we rearrange the ji , ■ ■ ■ , jk in decreasing order and apply the corre- 
sponding L-operators to g'^ we get an element that is also S'm[n-conjugate to h. 
This follows from (ii) and (iii). Below is an example to illustrate this. Suppose 

9 = {--- ,9{h),--- ,^(«2),--- ,9{i3)---\---), 
9^ = {■■■ , 9{h), ■ ■ ■ , 9(^2), ■ ■ ■ , 9{h), ■ ■ ■ I ■ ■ ■ ), 
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with g{is) = g~^{js) with s = 1,2,3. We write h ~ h', if h and h' are Sm\n- 
conjugates. We have by (ii) and (iii) 

But Lj^LjjLjg^f is ^mirt-conjugate to hj.j^'Lj^'Ljj^g'^ . □ 

Remark 4.26. The formula for U/ in Theorem 14.251 (or in Theorem I4.16|) imphes 
that U/ is a sum of precisely 2*-'^ monomial basis elements. 

4.7. Transition matrices with dual canonical basis in 
Corollary 4.27. Let f e Z™+". We have 

(2) ^/ = ER;,(g)=/(-9)~'^'^3) 

where the summation in (1) is over all g G Z^"*"" snc/i i/iai there exists 6 G {0, 1}'" 
with M.g{g) = f , and the summation in (2) is over all g G Z!^"*"" and 9 G such 
that %{g) = f. 

Proof. In order to establish part (1) we need to compute \i-fwo-gwo{(l~^) according 
to R,emark l4.8[ By Theorem 14.251 (1) it is equal to g"'^' if — / ■ wq = hg{—g ■ wq), 
where 9 G {0, 1}"*, which is equivalent to saying that / = —hg^—g ■ wq) ■ wq. Now 
by Lemma 14.211 we have —L,g{—g ■ wq) ■ Wq = W^{g), where we recall that the 
expression ip means 9 in reversed order. Thus we obtain M<^(5') = /, as desired. 

Part (2) is proved in a similar way using the second identity in Remark 14.81 
together with Theorem 14.251 (2) and Lemma 14.211 □ 

Corollary 4.28. Both Ugj{q) and ig,f{—(l~^) are polynomials in q with positive 
integer coefficients. More explicitly, 

(1) Ugj{q) = gl^l, if g = ^g{f) for some 9 G {0, 1}™, andUgj{q) = otherwise; 

(2) igj{—q~^) = Xle*?'^'' 'where the sum is over all 9 G with Mg((7) = /. 

4.8. Transition matrices for bases in £™+°°. 

Proposition 4.29. The truncation map Trn+i,n '■ g^"*"""*"^ gm+n. QQ^^^i^g with 
the bar-involution. 

Proof. The proposition can be proved by an almost identical argument as Propo- 
sition 12.81 We will not give the details except for pointing out that we now work 
over the space ®V and we have the following counterparts of ()2.7p and ()2.8|) : 

a,b:a<b 

%f(n) Vf(^n+1) = 3Cj(n) ® f/(„+l) 

+ iQ-Q~^) Ef(^ri+l),b'X.f(n) ^Vb- 

b>/{n+l) 

□ 
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Similarly as in Subsection 12.61 Proposition 14. 29l implies the following. 

Corollary 4.30. (1) 7r„+i^„ sends 11/ (respectively Lf) to 'Uj(n) (respectively 
) if f{n + 1) = —n and to otherwise. 
(2) For f,g& Z™^^"^^"* such that f{n + l) = g{n + 1) = —n, we have 

Remark 4.31. By Proposition 14.291 and stabilizing its finite n counterparts (Theo- 
rem Corollary I4.27|) we see that Theorem 14.251 and Corollary 14.271 remain to 
be yalid for n = cxd. 

5. REPRESENTATION THEORY OF Qi{m + n) 

5.1. The categories Om+n, Om+n ^m+n- Let n E N. We shall think of 

Qi{m + n) as the Lie algebra of complex matrices whose rows and columns are 
parameterized by I{m\n). We denote by [)c (respectiyely be) the standard Cartan 
(respectiyely Borel) subalgebra of g[(m + n), which consists of all diagonal (respec- 
tiyely upper triangular) matrices. Let {5[,i G I{m\n)} be the basis of f)* dual to 
{ejj,i G I{m\n)}. Set go = Q^ijn) © 0[(n). Let q be a parabohc subalgebra go + ^c- 
Similarly as in Section El the Lie algebra 0[(m + oo) is defined as limg[(m -|- n). 

n 

Define the symmetric bilinear form (■|-)c on [)* by 

{Si\Sj)c = Sij, i,jel{m\n), 

and let 

-1 n 
i=—m j=l 

Let Xjn+n be the set of integral weights A = X]je/{m|n) ^i^'i^ ^ ^- ^m+n be 
the set of all A G Xm+n such that A_m > ■ ■ ■ > A_i, Ai > ■ ■ ■ > A^ (such a weight 
will be referred to as dominant), and let X^l^^ be the set of all A G -^m+n such 
that A„ > 0. We may regard an element A in X^^^ as an element in X^^j^^ by 
letting A„+i = 0. Analogously we denote by X^^^ the set of all dominant integral 
weights A = XliG7(m|oo) ^i^'i ^ ^m+oo such that X^rn > " " " > A_i , Ai > A2 > ■ ■ ■ , 
and Aj = for i 0. 

Giyen A G n G N U oo, we denote the Verma and generalized Verma 

modules by 

V„(A) := U{gl{m + n)) ®u(b.) Ca, 3C„(A) := U{gl{m + n)) ®ui,) L°(A), 

respectiyely. Here L^X) is extended triyially to a q-module, and Ca is the standard 
one-dimensional f)c-niodule extended triyially to a bc-module. Let i^n{.X) be the 
irreducible g[(m + ?7,)-module of highest weight A. 
Let 7T, G N U oo. Define a bijection 

X^H_„ Z'"+", X^h, (5.1) 

where fx G Z'""'"" is giyen by f\{i) = {X + pc\6'j)c for i G I{m\n). This map induces 
bijections — > Z*^"*"" (for n possibly infinite) and Z*^^" (for finite n). 
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Notions, such as Bruhat ordering and degree of J-atypicality etc., are defined on 
elements of X^+n in a "way that is compatible with the ones defined on elements 
of 

Let ra e N. Denote by Om+n the category of finitely generated 0[(m + n)-modules 
M that are locally finite over be, semisimple over f)c and 

M= M„ 

where as usual denotes the 7-weight space of M with respect to i)c- The objects 
in Om+n include the Verma module 'V„(A) and the irreducible module 'Cn(A) for 
A e Xm+n- Denote by O^+n the full subcategory of finitely generated Ql{m + n)- 
modules M which are locally finite over q. The generalized Verma module 3C„(A) 
and the irreducible module /Ln(A) for A G ^m+n belong to Otn+n- Denote by 
0^^„ the full subcategory of O^+n which consists of Ql{m + n)-modules M whose 
composition factors are isomorphic to il'n(A) with A G ^m+n- 

Given M G Om+n 5 we endow the restricted dual M* with the usual g[(m + n)- 
module structure. Further twisting the 0[(m + n)-action on M* by the automor- 
phism given by the negative transpose of 0[(m + n), we obtain another g- module 
denoted by M^. For M with finite-dimensional weight spaces we have [M'^Y = M. 

The category Om+00 consists of finitely generated Ql{m + oo)-modules that are 
locally finite over qn0[(m + A^), for every A^, and such that the composition factors 
are of the form 'C(A), A G X^j^^. 

A g[(m + n)-module M is said to have a generalized Verma flag if there exists 
a filtration of 0[(m + n)-modules = Mq C Mi C • • ■ C Mr = M such that 
Mi/Mi_i is isomorphic to some generalized Verma module for each i. Denote by 
(M : %n{\)) the number of subquotients of M which are isomorphic to IK„(A). 

Tilting modules in Om+n and O^+n are defined similarly as before, cf. Defini- 
tion I3.1U1 The role of standard modules there is played by Kac modules, while 
here it is played by generalized Verma modules. For a finite n, the notion of the 
tilting modules in Om+n and Om+n fi'^st appeared in |CoIj in a somewhat different 
formulation (see |So3j for generalizations based on the work of Ringel and others; 
also cf. [Br2] 1. 



The character formula of the tilting module 'J„(yu) in Om+n is given as follows 
o3] (also see |Br2j ). 



(T„(/i) : V„(z/)) = [V„(-z/ - 2p,) : £„(-^ - 2p,)], e Xm+n- (5.2) 

Let P = —n{6'_^ + ■ ■ ■ + S'_i) + m{S[ + ■ ■ ■ + 6'^) be the sum of all the negative 
roots of 0[(m + n) that are not roots of g[(m) © Qi{n). Then Theorem 6.7 (and 
Lemma 7.4) of |So3j imply the following character formula for the tilting module 
lt„(/i) in 0++„. 

(lt„(/i) : %n{y)) = [%n{P - wou) : £„(/? - wofi)], fi,ue (5.3) 
The formula is best understood by the following formula 

= {m-n+ 1)1'-+" - f, ■ wo, (5.4) 



32 



SHUN- JEN CHENG, WEIQIANG WANG, AND R.B. ZHANG 



where 1™-+"- = (1, ■ ■ ■ , 1|1, ■ ■ ■ , 1) g Z"*"*"". So the difference of the parameters 
on both sides of (j5.3|) is essentially given by the symmetry / — / ■ wq (similar 
phenomenon has been observed in (4.17) of |Brlj for gl{m\n).) 

5.2. The Jantzen irreducibility criterion. The following is obtained by apply- 
ing Jantzen's irreducibility criterion (M+) |Jall Satz 4] to 3C„(A). 

Proposition 5.1. Let n E N. The gl{m + n)-module 3C„,(A) is irreducible if and 
only if for any [3 of the form 5[ — 5^-, i < < j , with (A + Pc\l3)c being a positive 
integer, there exists an a of the form 5[ — 5'i, < I, or — 6^, k < 0, with 
(A + Pc\a)c = 0. 

Jantzen's criterion can be simplified for 0[(m + oo). 

Proposition 5.2. The Ql{m + oo)-module %{\) is irreducible if and only if for 
every —m < i < 0, there exists an i > with (A + pdS^ — (5^)c = 0. 

Proof. As Jantzen's criterion is obtained by the non-degeneracy of the contravari- 
ant bilinear form on the generalized Verma module 3C(A), it works for n = oo as 
well. Let us call the criterion for = cxo in Proposition 15. II Condition (A) and the 
one in Proposition 15.21 Condition (B). Apparently Condition (B) implies (A). 

On the other hand, assume that (A) is satisfied. Let i be such that — m < 
i < 0. Since (A -|- pd^fc — ^'j+i)c > (A + Pc|<^fc — <^j)c5 we can take J ^ such 
that (A + Pcl^fc — <^j)c > for every — m < k < —1. In particular, for the root 
P = 6^ — 6'j the number (A + Pc\P)c is a positive integer. Applying Condition (A) 
to f3 now gives us Condition (B). □ 

5.3. Kazhdan-Lusztig polynomials and (dual) canonical bases. In |KLj the 

Kazhdan-Lusztig polynomials were introduced and a parabolic version was later 
defined by Deodhar |Deoj (also |CCj ). Here we follow the presentation in |So2j . 

Throughout this subsection we assume that / is anti-dominant (see Subsection 
14.11) . Let 5*/ denote the stabihzer subgroup (of Sm+n) of /. Denote by the 
Iwahori-Hecke algebra associated to Sf. Denote by l^y^^ the one-dimensional right 
CK/-module with basis element 1 such that 1 ■ Hi = q~^l. Set 

= l:Kf ®JC; ^m+n, and M^. = 1 H^, X E Sm+n- 

M,^ carries a natural right CKm+n-module structure. Denote by S'^ the set of minimal 
length representatives for the right cosets Sf\Sm+n- Then M-^ has a basis Mx,x e 
S-^ . There exists a unique bar involution on M-^ which satisfies = 1 ® and 
WH = M-H for all M e , H E ^Km+n- According to |KLHD^I!^ . admits 
the Kazhdan-Lusztig bases {M^.}, {M^}, where x E S-^ , which are characterized 
by the following properties: 

(a) every M^, with x E is bar-invariant; 

(b) M^ = M, + EymyAl)My, M^ = M, + Ey^y^M^y, where niy^, E qZ[q] 
and rhy^x £ Q'^'^Iq"^]- (Furthermore, it is known that rriy^x = = rhy^x unless 
y < X. By convention we set m^Aq) = rhx^q) = 1.) 

By examining the IKm+n-module homomorphism : M'^ — > Tr™+", i— > f-x-, 
one has the following well-known identification (cf. |So2| IBr H IFKKj ) . 
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Proposition 5.3. Suppose that f G Z"*"*"" is anti-dominant. Then in T"^+" we 
have 

7f.x = Vf-x + ^yAQ)^f y ^fx = ^f-x + ^yA9)^f-y 
y<x y<x 

Equivalently, we have 

igj xiq) = rny^.^{q), zf g = f ■ y for some y e , 
= ^y,xi(l)^ if 9 = f -y for some y e , 
and igj-x, ^gj-x (ire zero otherwise. 

5.4. Kazhdan-Lusztig conjecture and (dual) canonical bases. We write 
hjil)^^gj((l) for ^M,A(g), t/,,A(g), where /, g correspond to A,yU, respectively, un- 
der the bijection Z™+''. 

The following theorem is a reformulation in terms of dual canonical and canonical 
bases of the Kazhdan-Lusztig conjecture proved in |BB| IBKj combined with the 
translation principle of Jantzen (cf. |CC|ISol|lBGS|lJa2] ) and the character formula 
of tilting modules |So3j . The proof here is inspired by a similar argument as in the 
proof of Theorem 4.31, |Brlj . Such a reformulation is known to experts. 

Theorem 5.4. (1) In the Grothendieck group G{Orn+n), for v G Xm+n, we 
have 

K7n{y)\= Y [^n(^)]= J] ^.(1) [V.(/.)] . 

(2) In the Grothendieck group G(0^4.„), for v G we have 

Proof. Let A G X^+n be such that /_A-2pc ^ Z™"*"" satisfies that f-\-2p^{—m) < 
■ ■ ■ < /-A-2pc(^)- The dot action of the Weyl group Sm+n on Xm+n is given by: 
a ■ fi = a{fi + pc) — Pc where cr G Sm+n, P ^ Xm+n- Let Wx be the stabilizer (in 
Sm+n) of A under the dot action, the set of maximal length representatives 
of the left cosets Sm+n/Wx, and wx the longest element in Wx- By the Kazhdan- 
Lusztig conjecture, combined with the translation principle, we have 

[V„(a ■ A) : £„(r ■ A)] = P.,,(l) = m^,,-i,^,,-i(l), a, r G W\ (5.5) 

Here Pa^ri^) is the value at 1 of the usual Kazhdan-Lusztig polynomial |KLj . and 
it is equal to m^^^^i^^^T-i^l) in the notation of the previous subsection, according 
to |So2j. By Proposition E31 we have m^^<^-i^^^^-i(l) = t_<^ 

■X—2pc,—T-\—2pc 

(1) for 

a,T & W^. Thus by fj5.5p we have 

[V„(a ■ A) : Ln{T ■ A)] = t 

aX—2pc,—TX—2pc 

(1). (5.6) 

Combining (j5.2j) and (j5.6j) we have proved the first identity in part (1). 

By Remark the matrices [t_o-.A-2pc,— r A-2pc(l)] [to-A,r-A(l)] are inverses to 
each other. The second identity in (1) follows from this. 
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The second identity in (2) can be derived from the second identity in (1) and 
the Weyl character formula (apphed to Ql{m) © Qi{n)) (cf. |So31 Sect. 7]). By 
RemarkHiHl the matrices [u-f^.wo-u-woi'^)] and are inverses to each other. 

Now the remaining identity in (2) follows by applying and ()5.4|1 . □ 

Note that a weight A G ^m+n is J-typical (i.e. A is minimal in in the 

Bruhat ordering) if and only if the generalized Verma module 3C„(A) is irreducible. 

5.5. The categories ^ti+oo- what follows by wf^ we mean the 

definition given in ()2.1|) . Denote by xx the integral central character associated to 
A G Xm+n- It is known that xa = Xa* f*^^ -^^ ^ ^m+n if and only if A = a ■ /i for 
some a G Sm+n, or equivalently wt''(A) = wt''(/i) G P. We denote by 0+ the block 
in Om+n associated to 7 G P. 

Let V be the natural Ql{m + ?7,)-module and V* its dual. For a G Z we define 
the translation functors Ea,Fa : Om+n — ^ ^m+n by sending M E 0^ to 

F^M := pr,_(,^_,^,,)(M ® V), EM := pr,+(.._.,,,)(M ® V^*). 

Let G(0++„)q := G'(0++„) (g)z Q and let £"^+"1^=1 be the specialization of 6™+" 
at g ^ 1. 

Theorem 5.5. Let n G N. 

(1) Sending the Chevalley generators Ea, Fa to the translation functors Ea, Fa 
defines a Mq^i-module structure on G{0^^n)Q- 

(2) The linear map i : G(0^_,_„)q — > £™'^"|g=i which sends [3Cn(A)] to %f^{l) 
for each A G -^m+n. isomorphism of lLg=i-modules. 

(3) r/ie maj» i sends ['U„(A)] to Vif^{l) and [£„(A)] to /or eac/i A G 
X+ 

Proof. The map z is certainly a vector space isomorphism. One checks that the 
action of the translation functors on the generalized Verma modules is compatible 
with the action of the Chevalley generators of 1X^=1 on the monomial basis. Thus 
(1) and (2) follow. Now (3) follows from Theorem 15.41 and the definition of KL 
polynomials u^,j/ and 1^^^^. □ 

Corollary 5.6. Let A G ^m+n- The subquotients of a generalized Verma flag of 
1I„(A) are precisely 'XnifJ') with fi = Le(A) associated to 6 E {0, 1}*-^^. Furthermore 
for Xa G {Ea,Fa} Corresponding to the Chevalley operators in Procedure \4-iP 
Xalin{X) is a tilting module. Also we have 'U„(A)'^ = ^^(A). 

The corollary above can be proved using induction based on Procedure 14.111 in 
an analogous way as Theorem 4.37 in |Brlj is proved. The induction procedure 
also shows that the indexing set {fi = hg{X) \ 9 G {0, 1}*-^^} above is compatible 
with the indexing set in Theorem 14.161 for / = fx. Finally XLni^Y — 'Un(A) is a 
consequence of Procedure 14.111 and the fact that r commutes with the translation 
functors. 

Theorem 15.51 and results from Section |3] imply the stability of the composition 
factors in a generalized Verma module, and the stability of generalized Verma flags 
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in a tilting module. This allows us to apply the machinery of Section El to the 
reductive setting. We will state these results below. 

Given A, /x e X^^^, we may regard A, /i e -^m+n n ^ 0. Then, 

[%{\) : = [X„(A) : for n > 0. 

For n < n' < oo, the truncation functor tr„/^„ : 0^^„, — > Om+n is defined by 
sending an object M to the g[(m + n)-module 

tr„/,„(M) := span {v e M \ {wt{v)\6',,)c = for all + 1 < A; < n'} 

When n' is clear from the context we will also write tr„ for tr„/ „. Theorem 15.51 
allows us to apply the construction of Section El to prove the existence of a unique 
tilting module 'U(A) associated to A in 0^]^, isomorphic to U„'U„(A). Moreover, 

(U(A) : %{fi)) = (U„(A) : Xnif^)), for n > 0, 

and 1X(A) has a generalized Verma flag whose subquotients are precisely with 
/X = Le(A) associated to ^ G {0, Furthermore, f/(A)^ = [/(A). 

Let n < n' < oo and A E Then tr„, sends y„'(A)) to y„(A) if (A|5;,_^i)c = 

and to otherwise, for y = DC or IX. 

Similarly one proves the reductive analogue of Proposition 13.171 

Proposition 5.7. For a suitable topological completion G{0^^)q of G{0^^)q, 
the linear map i : G{0^^)q — > £™"'"°°|g=i which sends [%{\)] to Xf^{l) for each 
A e ^m+oo isomorphism of vector spaces. The map i further identifies [1X(A)] 
withXLf^il) and [XL(A)] with L f^{l) . 

6. Super duality 
6.1. An isomorphism of Fock spaces. 

Proposition 6.1. (1) The U-module A°°V is isomorphic to the basic repre- 
sentation ofU with highest weight vector |0) = vq A v^i A v^2 A ■ ■ ■ . More 
explicitly, Ea\0) = and Ka,a+i\0) = g'^"'''|0), for all a e Z; 
(2) The Xi-module A°°V* is isomorphic to the basic representation of IX with 
highest weight vector |0*) = Wi A W2 A tos A ■ ■ ■ . 

Proof. We prove (2). Using the formulas of the U-action on W, we verify that: 

a) ^'alO*) = for every a G Z; 

b) Ka%) = |0*),a < and Kb\0,) = q~^\0,),b> 0. 

This implies that the weights of |0*) by -ft'a.a+i = I^aK~^i{= q^'^) are 1 for a 7^ 
and q for a = 0. This says that the weight is the fundamental weight Aq. The 
claim now follows from the fact that A°°V* and the basic representation of It have 
the same character. 

Part (1) can be proved similarly and can be found in |MM1 iKMSj . □ 
Thus we have obtained a natural isomorphism of U-modules 

C : A°°V ^ A°°V*. 



36 



SHUN- JEN CHENG, WEIQIANG WANG, AND R.B. ZHANG 



Consider the lattice on the fourth quadrant of the xy-p\ane. Let us label unit 
intervals on the x-axis 1, 2, 3, ■ ■ ■ and those on the y-axis 0, —1, —2, ■ ■ ■ . (See the 
example below.) A lattice path has one end going down vertically along the ?/-axis 
and the other end going to the right horizontally along the x-axis. Clearly, there 
is a bijective correspondence between such lattice paths and Young diagrams. 

The edges of a lattice path are further labeled by integers; and the labels are 
uniquely determined by two requirements: a) the set of all labels coincides with 
Z; b) the labels on the edges which lie on the x- and y- axis coincide with the 
pre-fixed labels therein. By abuse of notation, we will use A to refer to both a 
partition and its associated lattice path. Note that our labeling differs from the 
one in |MMj . pp. 81, by a shift. Denote by vL(A) the set of vertical labels of A and 
by hL(A) the set of horizontal labels of A. For example, associated to the partition 
A = (5, 3, 2, 2), the lattice path is the bold line segments with labels attached. 
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(6.1) 



The following lemma seems to be well known. 

Lemma 6.2. Let A = (Ai, A2, ■ ■ ■ ) be a partition, and let X' = {X[, Ag, ■ ■ ■ ) be its 
conjugate partition. Then, 

(1) the set of horizontal labels hL{\) is {z — A^, z = 1, 2, ■ ■ ■ }; 

(2) the set of vertical labels vL{X) is {Aj — z + 1, z = 1, 2, ■ ■ ■ }. 

The following observation plays an important role in this paper. 

Theorem 6.3. The XL-module isomorphism C : A°°V — A°°V* is explicitly given 
by sending |A) to \\'^) for each partition A. 

Proof. Define the notions of concave and convex corners in a lattice path as follows: 

(6.2) 



i + l 



Concave corner Convex corner 



With our convention of labeling, the formulas in |MMj . pp. 81-82, can be adjusted 
as follows, e.g. for Fj. We have -Fj|A) = if A has the concave corner labeled by 
i,i + 1 (see 16. 2j) {instead of the i — l,i in |MMp and u is the same as A except this 



SUPER DUALITY AND KAZHDAN-LUSZTIG POLYNOMIALS 



37 



corner becomes convex labeled again by z, z + 1, i.e., with one particular cell added 
fsee 16. 2p . Otherwise Fi\X) equals 0. In other words, the vertical labels of the lattice 
path of A, after changing the label i to i + 1 (when allowed), become the vertical 
labels of the lattice path of u. By Lemma l(i.2| the above formula is equivalent to 
the statement that Fi\X) is the semi- infinite wedge obtained by replacing the Vi 
appearing in |A) by f j+i. By the way, this is consistent with the action of It on V. 

Now we work out explicitly the action of Fj on the basis element |A'^) of A°°Y*. 
By the action of IX on W, Fi\X'^) is the semi-infinite wedge in A°°Y* which is 
obtained by replacing the Wi+i appearing in |A'^) by Wi. In light of Lemma 16121 the 
horizontal labels of the lattice path associated to Fi\X'^) are obtained from those 
for A by changing the label i + 1 to i (when allowed). This is exactly the u above. 
Thus we conclude that Fi\X'^) = l^l) if A has the concave corner labeled hj + 1, 
otherwise it is 0. 

One checks similarly that sending |A) to |A'^) respects the actions of Ei,Ki^i^i 
for each z G Z. □ 

6.2. The match of typicality and J-typicality. Given A = J2iei{m.\oo) '^i^'i ^ 
^m+oo SO that by definition A^° := (Ai,A2,---) is a partition. Denoting by 
{X'l, A2, ■ ■ ■ ) the conjugate partition of A^°, we define a weight in -^^i^^ 

—1 00 

A^:= J2 aa + $^a;5,. 

i=—m j=l 

This actually defines a bijection X:^^^ ^m|oo- 

Theorem 6.4. (1) For every X G X^j^^, the degree of J-atypicality of the 
weight X G ^■^ equal to the degree of atypicality of X\ 

(2) A weight X G X^_^^ is J -typical if and only if A^ G X^^^ is typical. 

Proof. Part (2) is a special case of (1), and thus it suffices to prove (1). 

Let us write A = (A*-°|A^°) as usual. For the proof it will be convenient to put 
H = A-^°. By definition, the degree of atypicality of A^ = (A^''|/i') is the number of 
i's in {— m, ■ ■ ■ , —1} such that 

(A^ + p\6i — 6j) = Xi — i + fi'j — j = 0, for some j > 0, 

or by Lemma 16. 2^ it is the number of i's in {— m, ■ ■ ■ , —1} such that Aj — i is a 
horizontal label of the lattice path fi. 

By definition, the degree of J-atypicality of A = (A^°|/i) is the number of i's in 
{— m, ■ ■ ■ , —1} such that 

(A + pc\6i - 6'f)c = Xi-i-iJ,i + i- ly^O, for every £ > 0, 

or by Lemma (6.21 it is the number of i's in {— m, • ■ ■ , —1} such that Aj — i is not 
a vertical label of the lattice path p. 

Now the theorem follows because the set of horizontal labels of fi and the set of 
vertical labels of fi are disjoint and their union is Z. □ 
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Remark 6.5. From the above proof, we observe that the subset of {— m, ■ • ■ , — 1} 
that contributes to the J-atypicahty of A coincides with the one that contributes 
to the atypicahty of A^. 

6.3. The canonical isomorphism. By couphng with the two bijections X^^^^ — > 

7l^^°° and X^_^_^ Z™"*""", the bijection X^_^_^ -^m\oo induces a bijection 
^m+oo ^m|oo^ ^j^.^j^ ^.^j ^j^^ denoted by t]. 

Lemma 6.6. For f,gE Z™"''°°, f ^ 9 in the Bruhat ordering if and only if f'^ )^ g''^ 
in the super Bruhat ordering. 

Proof. First we note that h y e in super Bruhat ordering for e, /i G Z™'°° if and 
only if there exists a sequence ho.hi, . . . ,ht E Z^^°° such that h = Hq y hi y ■ ■ ■ y 
ht = e and for each < a < t, ha+i = {ha — r{di^ — dj^))~^ for some r > and 
ia < < ja with ha{ia) = ha{ja)- This claim can be deduced from the proof of 
Lemma 3.42 in |Brlj using the equivalent formulation of the super Bruhat ordering 
in terms of wf^ and some simple inequalities (cf. §2-b, (2.4) |Brlj ). We shall say 
that ha is reduced to ha+i by a super move. Denote by (A^|A") G X^^^ the weight 

corresponding to ha. The horizontal label set hL(A""'"^) is obtained from hL(A") by 
substituting ha{ja) with the smaller number ha{ja) — r, and this statement in turn 
characterizes a super move. 

On the other hand, recall from Lemma [4.41 that f > g in the Bruhat ordering if 
and only if there exists /°, ■ ■ ■ , G Z™+°° such that f = f^ > f^ > ■ ■ ■ > f' = g 
and for each < a < s there exists ia < < ja with f°-~^^ = {f"- ■ Ti^j^)^, f^iia) > 
fija), and fiia) ^ /"(fc), Vfc > 0. We shall say f is reduced to by a 
simple move. Note that f°'{ia) does not belong to the vertical label set vL(/i'*) if 
we denote by G -^m+oo the weight corresponding to The set vL(/i°"''^) 

is obtained from vL(/i") by substituting f°'{ja) with the larger number f'^{ia)i and 
this statement in turn characterizes a simple move. By Remark 16.51 Lemma 16.21 
and the fact that Z = hL(i^) |JvL(z/) for any partition z/, we conclude that if / is 
reduced to (7 by a simple move then is reduced to g^ by a super move, and vice 
versa. An induction on the number of simple/super moves completes the proof. □ 

The IX- module isomorphism C : A°°V A°°V* gives rise an isomorphism of 
IX-modules £"*+°^ ^ 6™!°°. Recall that £™+°° and £"^1°° are topological com- 
pletions of A™V ® A°°V and A'^V ® A~V*, respectively. Using the fact that 
Z = hL(A)|JvL(A) for a partition A, one can show that these two completions 
are indeed compatible under the above map. Hence we obtain a natural isomor- 
phism of U-modules (which will also be conveniently denoted by \\ by abuse of 
notation): 

t] = 1 (g) C : £™+°° ^ £™l~. 

Theorem 6.7. The isomorphism \ : £'^+°° — > gm|oo ^^^^ following properties: 
(1) \]{Xf) = Kfv for each f G Z'^+°^ ; 



(2) t] is compatible with the bar involutions, i.e., \]{u) = \\{u) for eachu G £ 



m+oo . 
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(3) \\{Lf) = Lf^ for each f e Z^+°° ; 

(4) t](lX/) = Ufi for each f E 

Proof. (1) follows from the definitions and Theorem 16. 31 (2) follows from Theorems 
16.31 and Lemma 16.61 and the characterizations of the bar involutions. (3) and 
(4) follow from (1), (2), f Lemma 16. 6p and the characterizations of these bases. □ 

Combining the isomorphisms j, i, \] of Proposition 13 . 1 7[ Proposition 15.71 Theo- 
rem IHIZl respectively, we conclude the following. Denote jj := o [] o z. 

Theorem 6.8. (1) There exists a linear isomorphism of Grothendieck groups 

H : GiOiXjQ ^ G(0++^)q, wMch sends [X{X)],[U{X)] and [£(A)] to 

[K{X^)], [U{X^)] and [L(A^)] respectively, wh ere X G X^_^^. 

(2) For A,/i G we have 

Remark 6.9. From Vogan's interpretation of the Kazhdan-Lusztig conjecture in 
terms of the u-cohomology groups ( |Voj . Conjecture 3.4), Brundan-Serganova's 
description of the polynomials i^^\{q) [Sell IBrl] IZouj . together with Kostant's u- 
cohomology formula for finite-dimensional irreducible modules of 0t(iV), the com- 
putation of the cohomology groups if*(g[(m|n)+i; Ln{X^)) in \CZ\ can be shown to 
be equivalent to the identity iij,,\{q) = iij.i,\i{q) when A and /i are partitions. In 
the approach of |CZj the unitarity of the module Ln{X^) when A is a partition is 
used in a crucial way. As noted in loc. cit., the Weyl character formula for 'C(A) 
translates into a Weyl-type character formula for the g[(m|n)-module L„(A''). 

Theorem 16.81 stronglv suggests the following. 

Conjecture 6.10. The categories and 0^+00 equivalent. 

Remark 6.11. We summarize the precise relations between the Kazhdan-Lusztig 
polynomials for g[(m|n) and the usual Kazhdan-Lusztig polynomials for g[(m-|- A^) 
for finite n and A^. To compute u^^x{q) and ifj,,x{q) for fixed A,/i G X^^^, we may 
assume by Remark [2. 151 that A, /i G X^'^. Denote by Aoo G A'^|^ the extension of 
A by zeros, and we have Xl G Write A^ = ((A^)<0|(A^)>0). Assuming 

the lengths of the partitions and (A^)'*° are no larger than A^, we have 

xT\f^T^eX^X^. Then, 

Uf,,\{q) = M^oo,Aoo(?) by Theorem |2JJl 
= u 1] ,i] ((/) by Theorem 16.81 
= u i,,(jv) ),h,{iv)(g) by Remark [4.311 

Similarly, we have 

^iM,x{q) = f h,(jv) .ti.(N){q). 

Observe that, depending on A and the integer A^ might be arbitrarily large 
(respectively small) even if n is small (respectively large). To capture all the 
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Kazhdan-Lusztig polynomials for g[(m|n) with a fixed n > 0, we use Kazhdan- 
Lusztig polynomials for 0[(m + N) with arbitrarily large N. 

One can also reverse the roles of Kazhdan-Lusztig polynomials for Lie algebras 
and Lie superalgebras above. 

6.4. Examples. 

Example 6.12. Consider the element in Z^°° given by 

/ = (0,-1,-3,-41 -2,-1,0,4, 5, 6, 7,---). 
Then 7^/ = 2 and we have 

(L-4,3(/)) ^ = (-1, -3, -4, -6| - 6, -2, -1, 4, 5, 6, ■ ■ ■ ), 
(l_3,2(/)) ^ = (0, -3, -4, -5| - 5, -2, 0, 4, 5, 6, ■ ■ ■ ), 
(L_3,2 o L_4,3(/))^ = (-3, -4, -5, -6| - 6, -5, -2, 4, 5, 6, ■ ■ ■ )• 
Now consider 

/(3) = (0,-l,-3,-4|-2,-l,0)eZf 

with = 2. This is Example 3.22 in jBrl] in our notational convention. 

Following Procedure 3.20 |Brlj one obtains the following formula for ?7j(3): 

f^(0, -1,-3,-41-2,-1,0) = -^-5-F-4-E'-3-^-2-^-6-^-5-E'-4-^-3-E'-2-^-l-^{-l, -3,-5,-61-4,-2,0) 
= -^(0,-1,-3,-41-2,-1,0) + f?-^ (-1,-3,-4,-61-6,-2,-1) 

+ Q'-^(0,-3,-4,-5|-5,-2,0) + Q'^-^(-3,-4,-5,-6|-6,-5,-2)- 

One sees that Uf is just f/j(3) with tails added everywhere. Under \] we have 

= (0, -1, -3, -4|3, 2, 1, -3, -4, -5, -6, ■ ■ ■)• 
The truncation map from Z^"^^ takes to 

/^^'^ = (0,-1,-3,-413,2,1). 
Note that Z^*^^-' is J-typical, and hence 

'U(0,-l,-3,-4|3,2,l) = 3C(o,-l,-3,-4|3,2,l)- 

This certainly does not correspond to f/(o,-i,-3,-4|-2,-i,o) under \\. So canonical 
bases of g"*!*^ and do not correspond for finite n in general. 

Now consider the n = 00 case. Apply Procedure 14.111 to repeatedly until we 
get a J-typical element. A straightforward calculation shows that 

Uf\i = F_2-E'-3-E'-4-^-5-^-l-E'-2-E'-3-P'-4-E'-5-F_63C(-l,-2,-4,-6|3,2,l-l,-2,-4,-6,-7,- - ) 
= 3C(o,-l,-3,-4|3,2,l,-3,-4,-5,-6,--) + Q'^(-l, -3,-4,-6|3,2, 1,0,-3,-4,-5, -7,--- ) 
+ Q'3^(0,-3,-4,-5|3,2,l,-l,-3,-4,-6,-7,---) + Q'^3C(_3_4__5_6|3,2, 1,0, -1,-3, -4,-7,-8--- ) • 

We have 

(L-4,3(/))^^ = (-l,-3,-4,-6|3,2,l,0,-3,-4,-5,-7,---) = (L-4(/^)) 
(L_3,2(/))^^ = (0,-3,-4,-5|3,2,l,-l,-3,-4,-6,-7,---) = (L-3(/^)) 
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(l_3,2oL_4,3(/))"'^ = (-3,-4,-5,-6|3,2,l,0,-l,-3,-4,-7,---) 

= (L„3 0L_4(/^))+. 

Therefore Uf corresponds to IX^^ under the map \]. 

Remark 6.13. From Example 16 . 1 21 we see that in the Procedure 3.20 in |Brlj and 
Procedure 14.111 the functions do not correspond at each step under the map t], 
because the Chevalley generators in general are different at each step. Indeed 
even in the final reduction the typical function and the J-typical function do not 
correspond under \]. So the two procedures are different. 

Example 6.14. Consider the elements / = (0, — 2| — 2, 0, 3, 4, 5, ■ ■ ■ ) and g = 
(— 2, — 4| — 4, — 2, 3, 4, 5, ■ ■ ■ ) in Let us compute igj. The case of -^^(2) ^(2) 

is a special case of Example 3.40 in jBrlj . One sees that only for 6 = (2,2) and 
9 = (0, 2) is it possible to have R'g{g) = f, i.e. we have 

KiA9)y = L (R^ioR2,,(^))+ = /, 

so that igj{—q~^) = + q^. 
We have 

f = (0, -2|2, 1,-1, -3, -4, -5, -6 ■ ■ ■ ), = (-2, -4|2, 1, 0, -1, -3, -5, -6, ■ ■ ■ )• 
It is straightforward to verify that we have 

and furthermore these are the only 6''s for which = /''. Thus we have 

^g\A-q~^) = + q^- So ^gJ = ig^j^. 

On the other hand /^"^^^ is J-typical, thus £jii(2) = 'Xfl{2)- So we do not have a 
correspondence between the dual canonical basis elements Lf(2) and £jy[i(2) under \\. 

6.5. Application to combinatorial characters and tensor products. Denote 
by UJ+ the involution of the ring of symmetric functions in the variables Xi, X2, ■ • ■ , 
which in terms of generating series in the indeterminate t is given by 

U+ I JJ(1 - tx^f^ J = JJ(1 + tXi). 
\i>0 J i>0 

For a partition A we let s\{xi,X2, ■ ■ ■) denote the Schur function in the vari- 
ables x_|_ := {xi,X2, ■ ■ ■}■ The ■ ■ ■ , for finitely many variables x_ : = 
■ ■ ■ makes sense as a Laurent polynomial for a generalized partition 
p = {v-mi ■ ■ ■ , V-i) which by definition satisfies v^„i > ■ ■ • > ^-i and vi G Z. 

Let /i = G Setting e^^ = Xi, the character of K{fi) as a power 

series in Z[[x_^-'-, x+]] is 

chi^(M) = s^<o(x_)s^>o(x+) Yl i^ + ^i^Xj). 

i<0<j 
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Hence by Proposition 13 . 1 7l the character of L{X), where A G X^;, is 



(6.3) 




Similarly, setting e^^ = Xi and using Proposition 15. 7^ the characters of 3C(/i) and 
£(A), where A,/i G X^_^_^, are 



ch.oc(^,) = s^<o(x_)s^>()(x+) JJ (1-x/xj) 




Comparing ()6.3|1 and ()6.4j) . we have by Theorem 16.81 (2) for A G and fi G 



Let n be finite. Let A G and regard A G -^.^i^o- By Corollary 13.61 we have 

chL„(A)(x_m, ■ ■ ■ ■ ■ ■ ,X„) = chi(A)(x_m, ■ ■ ■ ■ ■ ■ ,x„,0,0, ■ ■ ■) 

by setting the variables Xn+i,Xn+2, ■ ■ ■ in ch2,(A) to 0. (Similar remark applies to 
ch.£,^(p) for fi G X^^„.) This together with ()6.5p implies the following. 

Corollary 6.15. For A G X^^^^ and fi G X^'^^, we have 

(1) chL„{X){X-m, ■■■ ,Xn) = UJ+{ch^x^)){X-m, " " " , X^, 0, 0, ■ ■ ■)/ 

(2) c/i£,„(^)(x_m, ■ ■ ■ ,X„) = t^+(c/iL(^H))(x_m, ■ ■ ■ ,X„,0,0, ■ ■ ■)■ 

Remark 6.16. When A^ is a partition, ch^^j-^^) is the Schur function s^ii, and thus, 
ci;+(saii) is the hook Schur function associated to the partition A^ (cf. |BRj ) . Corol- 
lary 16.151 (1) recovers the character formula for the irreducible representation of 
Ql{m\n) appearing in the tensor powers of the natural module C™'" |Svl IBRj . 

6.6. Isomorphism of Grothendieck rings. We shall define product structures 
in the completed Grothendieck groups G(Om+oo)iQ and ^(0^1^)^ induced by the 
tensor products of modules in the respective categories. For A,yU G X^^^ consider 
the tensor product of two Kac modules K{X) and K{fi). In order to compute 
their product we need to determine the Kac modules appearing in the Kac flag of 
K{X)(^K{fi). We have 



where we recall that p = 0[(m|oo)>o. Since f/(3[(m|oo)_i) = A(C'"* ® C°°) as a 
gl{m) © gI(cxD)-module, K{X) ®K{^) has a Kac flag parameterized by the g[(m) © 
g[(oo)-highest weights appearing in the decomposition of the module A(C"** ® 
C°°) © -Z^°(A) © L^ifJ^). By the skew-symmetric (g[, g[)-Howe duality |Hoj we have, 
as g[(m) © g[(oo)-module. 



m+oo 



chL(A) = u;+(ch^(Ah)), ch^(^) = t^+(chi(^h)). (6.5) 
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7 

where 7 is a partition with £(7) < m, and ^^'■'•'"•'(7*) denotes the 0[(m)-module dual 
to Ls'("'^(7). Since the operator — ^~^_^eii provides an N-gradation on A(C™* ® 
C°°) with each graded component consisting of only finitely many irreducible com- 
ponents, each irreducible gI(m)©g[(cxD)-component in A(C™'*®C°°)®i^°(A)®L°(/x) 
appears with finite multiplicity. Thus K{X) CS> K{fi) admits an infinite filtration 
of Kac modules such that each Kac module appears with finite multiplicity. This 
implies that the product of [K{\) ® K{fi)] in G{0^^)q is well-defined. 

Now consider the tensor product of two generalized Verma modules %{X^) and 
An analogous argument shows that %{\^) ®X{fj}^) has a filtration of gener- 
alized Verma modules parameterized by the irreducible 0[(m) ©0[(cx))-components 
appearing in the decomposition of S{C"^* ® C°°) ® -L°(A^) ® L^{iJi^). By the sym- 
metric gl)-Howe duality |Hoj . as 0[(m) © g[(oo)-module, 

5(C'"* (g) C°°) ^ ^L9'('")(7*) (8)L0'(°°)(7), 

7 

where again the sum is over all partitions 7 with £(7) < m. Thus the tensor 
product admits an infinite generalized Verma fiag with each generalized Verma 
module appearing with finite multiplicity. 

From the description of the g[(m) ©g[(oo)-modules A(C™*(8)C~)®L°(A)(g)L°(/i) 
and 5(C'^*©C°°)©L°(A^)(g)L0(/i^) above, it is clear that [K{\)®K{^)] is mapped 
to [%{X^)®%{^i^)] under the map tl given in Theorem 16. 81 Thus, we have established 
the following. 

Theorem 6.17. The natural isomorphism jj : G{01^^)q — ^ G{0^^)q is an 
isomorphism of Grothendieck rings. In particular, if X,fi G X^^^, then the compo- 
sition factors of L{X)(E)L{fi) are in one-to-one correspondence with the composition 
factors ofL{X^) © via I 
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